| 
  中国学术期刊网络出版总库
  关闭
基于压缩后缀数组的近似字符串匹配算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Approximate string matching algorithm based on compressed suffix array
【下载频次】 ★★★☆
【作者】 胥永康; 杨光露; 路松峰;
【英文作者】 XU Yongkang; YANG Guanglu; LU Songfeng; Institute of Computer Application Technology; China Academy of Engineering Physics; Nanyang Cigarette Factory; China Tobacco Henan Industrial CO.; Ltd; School of Computer Science and Technology; Huazhong University of Science and Technology;
【作者单位】 中国工程物理研究院计算机应用研究所; 河南中烟工业有限责任公司南阳卷烟厂; 华中科技大学计算机科学与技术学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2015年 23期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 模式匹配; 近似串匹配; 后缀数组; 压缩后缀数组;
【英文关键词】 pattern matching; approximate string matching; suffix array; compressed suffix array;
【摘要】 近似字符串匹配是模式匹配研究领域中的一个重要研究方向。压缩后缀数组是字符串匹配、数据压缩等领域广泛使用的索引结构,具有检索速度快和适用广泛的优点。利用压缩后缀数组,提出了适合近似字符串匹配搜索算法的数据结构,并在此基础上提出了一种匹配搜索算法。实验结果表明,相对于现有的算法,提出的算法在小字母表的情况下具有计算优势。
【英文摘要】 Approximate string matching is an important issue in the research area of pattern matching. Compressed suffix array is an index structure widely used in string matching and data compression, and it has the advantage of fast retrieval and can be widely applied. In this paper, it proposes a data structure suitable for approximate string matching searching algorithm, and based on the structure, it proposes a matching search algorithm. The result of the experiment shows that compared to the current algorithms, ...
【基金】 国家自然科学基金委员会与中国工程物理研究院联合基金(No.10876012)
【更新日期】 2015-12-22
【分类号】 TP391.1
【正文快照】 1引言近似字符串匹配(Approximate String Matching),或者模糊字符串匹配是字符串模式匹配领域的重要研究方向之一[1-2]。随着信息技术的快速发展,在生物计算领域(如识别DNA序列、蛋白质序列、判断基因差别)、图像匹配、信号处理、搜索引擎等领域都对近似字符串匹配技术提出了?

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 计算机的应用
　　　　 信息处理(信息加工)
　　　　　 文字信息处理
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号