基于字频的单模式匹配算法

• 作者: 刘功申 王永成 许欢庆
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 字符使用频率 模式匹配 字符串
• 年，卷（期）: 2002,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 2079-2082
• 页数: 4页
• 分类号: TP311
• 字数: 4061字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.z1.040

摘要

通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘功申	上海交通大学计算机科学与工程系	97	848	14.0	25.0
2	王永成	上海交通大学计算机科学与工程系	94	2540	28.0	48.0
3	许欢庆	上海交通大学计算机科学与工程系	10	287	7.0	10.0