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

• 作者: 孙德才 王晓霞
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 近似串匹配 过滤算法 q-gram过滤 q元语法
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 测量与控制
• 页码范围: 149-153
• 页数: 5页
• 分类号: TN91
• 字数: 5561字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙德才		9	9	2.0	2.0
2	王晓霞		7	6	1.0	1.0