应用Q-gram命中特征优化的近似串匹配算法

作     者：王晓霞 孙德才 WANG Xiao-xia;SUN De-cai

作者机构：渤海大学辽宁锦州121013 

基　　金：教育部人文社会科学研究青年基金项目(15YJC870021 15YJC870028) 辽宁省博士科研启动基金计划项目(20141138) 辽宁省教育厅科学研究项目(L2015010 L2014451) 辽宁省自然科学基金(2015020009) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2016年第24卷第15期

页      码：149-153页

摘      要：近似串匹配是文本检索、生物信息学和信号处理等领域的研究基础。为提高近似串匹配速度,采用分块的方法从匹配串中提取了新的q-gram命中特征,结合新特征提出了一种新的近似串匹配算法。实验数据表明新算法消耗了少量的过滤时间就获得了较高的过滤效率,结果显示新算法在各种匹配错误率下的匹配速度一直比经典的SWIFT算法快。

主 题 词：近似串匹配 过滤算法 q-gram过滤 q元语法 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.14022/j.cnki.dzsjgc.2016.15.044

馆 藏 号：203187898...