子序列

作品数：315被引量：730H指数：13
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：殷豪孟安波李榕王继民王建民更多>>
相关机构：华为技术有限公司深圳市腾讯计算机系统有限公司浙江大学国家电网有限公司更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划江苏省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用研究x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解最长循环公共子序列问题的两个算法被引量：3
《计算机应用研究》2020年第11期3334-3337,3358,共5页郑子君 王洪 余成 
国家自然科学基金青年项目(11702046);重庆市教委科学研究项目(KJ1600910)。
最长循环公共子序列(LCCS)是两个字符串在所有可能的循环移位操作下能得到的最长公共子序列(LCS)。针对穷举移位量求解LCCS效率过低的问题,设法对候选移位量进行筛选。通过证明循环移位操作对两字符串间LCS长度增量影响的上下限,得到最...
关键词：最长公共子序列 循环字符串 文本相似度 动态规划 
基于短序列分组和拼接策略的子序列快速查询算法被引量：2
《计算机应用研究》2020年第6期1702-1706,1749,共6页范纯龙 王靖云 滕一平 丁国辉 
国家自然科学基金资助项目(61303016)。
子序列查询技术在金融、商业、医疗等领域均有重要应用,但因DTW等相似性比对算法的时间复杂度较高,子序列长度对检索时间影响很大,限制了数据集上长子序列检索的效率。针对这一问题提出一种子序列快速查询算法。首先对数据集中特定长度...
关键词：序列数据查询 动态时间规整 子序列 序列分组 
m子序列的密码学性质研究被引量：2
《计算机应用研究》2018年第1期245-247,256,共4页孙全玲 吕虹 陈万里 戚鹏 
国家自然科学基金资助项目(61372094);安徽省科技厅资助项目(KJ2017JD08;KJ20155D08)
m子序列是根据m序列的状态转换特征,通过交叉改变状态转换次序而形成新的序列。通过随机性测试软件(NIST)验证m子序列具有与m序列相似的随机性,使用BM算法可以得出这种伪随机序列具有非常高的线性复杂度,同时验证了其补序列也具有非常...
关键词：m子序列 M序列 状态转换 线性复杂度 代数免疫度 
时间序列流Top-K不协调子序列的发现被引量：1
《计算机应用研究》2016年第12期3606-3610,共5页姚仁贵 张坤龙 
国家自然科学基金资助项目(61303021);水利部公益性行业科研专项基金资助项目(201401033)
针对传统算法中有关时间序列流不协调子序列计算代价比较高的问题,提出了一种快速发现Top-K不协调子序列的算法。该算法通过特殊的数据结构保留计算结果,避免了大量的重复计算,从而达到降低时间复杂度的目的;同时也通过一定的保留策略...
关键词：流时间序列 不协调子序列 实时 
一种基于熵的文本相似性计算方法被引量：13
《计算机应用研究》2016年第3期665-668,共4页李圣文 凌微 龚君芳 周长征 
国家自然科学基金资助项目(61272470);中国地质大学(武汉)中央高校基本科研业务费专项资金资助项目(2012119039;2012119145)
文本比较是求解两个文本间相似度的过程,文本间的相似度越高代表两个文本越趋于类似。传统的相似度算法主要从字符的角度度量文本的相似性,忽略了文本内多个共同文本串对于文本相似度的影响。针对此问题提出一种基于熵的相似度求解方法...
关键词：文本相似性 字符串匹配 编辑距离算法 最长公共子序列 
基于MapReduce的序列模式挖掘算法被引量：5
《计算机应用研究》2015年第11期3312-3314,共3页余啸 马传香 李伟亮 金聪 
湖北省自然科学基金资助项目(2011CDB072);国家社会科学基金资助项目(13BTQ050)
针对传统GSP算法需要多次扫描数据库、I/O开销巨大的缺点,提出了一种基于MapReduce编程框架的序列模式挖掘算法MR-GSP(GSP algorithm based on MapReduce)。MR-GSP算法将原序列数据库划分为多个子序列数据库并分发到多个Map节点,Map函...
关键词：数据挖掘 GSP算法 序列模式 MAPREDUCE 子序列数据库 
一种基于图的近重复视频子序列匹配算法被引量：1
《计算机应用研究》2013年第12期3857-3862,共6页刘红 
为了解决近重复视频检测中的效果和效率问题,提出了一种基于图的近重复视频子序列匹配算法。将基于关键帧特征的相似性查询结果构建成匹配结果图,进而将近重复视频检测转换成一个在匹配结果图中查找最长路径的问题。该算法有三个主要优...
关键词：图 近重复视频 子序列匹配 
异构机群系统上并行计算双序列的最长公共子序列
《计算机应用研究》2010年第5期1669-1671,1682,共4页许莉莉 魏鹰 罗海鹏 张林才 
国家自然科学基金资助项目(60563008)
针对处理机节点具有不同计算速度、不同通信能力的情况,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,提出一种存储受限异构机群系统的序列串最优分配线性规划模型,给出相应的序列串最优分配方法。实验结果表明,基于最...
关键词：双序列的最长公共子序列 并行算法 异构机群系统 可分负载 分配策略 
一种新的二维碎片的轮廓匹配方法被引量：5
《计算机应用研究》2009年第8期3189-3191,共3页姬周强 王冰 
陕西省科技攻关基金资助项目(2004K05-G25)
以往的轮廓匹配算法中所用的轮廓表示方法大多需要大量繁琐的计算,大大增加了算法的时间复杂度,为此提出一种新的轮廓特征表示方法,简化了此部分的计算。首先求出待匹配图像单像素宽的轮廓曲线上像素点的坐标序列,然后利用轮廓上各点和...
关键词：二维碎片 轮廓 最长公共子序列 匹配 拼合 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部