大字符集语言单模式匹配算法

• 作者: 刘功申 王永成 胡佩华
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 模式匹配 KMP算法 BM算法 QS算法 字频
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 878-881,886
• 页数: 5页
• 分类号: TP391
• 字数: 4090字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2003.06.020

摘要

分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法.该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理.在查找阶段,运用了连续跳跃的思想.实验表明,本算法比其他同类算法更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘功申	上海交通大学计算机科学与工程系	97	848	14.0	25.0
2	王永成	上海交通大学计算机科学与工程系	94	2540	28.0	48.0
3	胡佩华	上海交通大学计算机科学与工程系	3	20	2.0	3.0