邻间关系匹配算法研究

• 作者: 周大庆 蔺娟茹
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 字符串匹配 KMP Hash BM 邻间关系
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 117-118
• 页数: 2页
• 分类号: TP301.6
• 字数: 2015字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.11.040

摘要

对于26个字母的全排,它们的邻间关系是唯一的.文中根据这个特性,针对子串长度较长的(大于26)字符串匹配问题,提出了一种基于邻间关系的匹配算法.该算法把字符串的邻间关系转化为十进制的数值,并利用这一数值实现字符串的快速匹配.该算法时间复杂度为O(m-n),且算法简便,容易实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周大庆	西南交通大学计算机与通信工程学院	1	1	1.0	1.0
5	蔺娟茹	山西师范大学数学与计算机科学学院	1	1	1.0	1.0