一种面向高速网络的模式匹配算法的设计与实现

• 作者: 张大方 武年华 秦拯 赵远
• 来源期刊: 科技与创新
• 关键词: 模式匹配 KMP算法 BM算法 RK算法 BMH算法
• 年，卷（期）: 2010,（12）
• 页码范围: 167-168
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.12.069

摘要

本文在对Boyer-Moore(BM)算法及其改进的算法BoverMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-speed-Pattern-Matching-Algorithms,高速模式匹配算法).该算法采用从模式两端向中间位置交替的匹配顺序,减少了模式的一部分后缀与文本匹配,而模式的前缀却不匹配情况下不必要的比较,同时考虑字符串后一位字母的唯一性,提高最大位移的出现概率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
2	秦拯	湖南大学软件学院	69	954	14.0	29.0
3	武年华	清华大学软件学院	2	0	0.0	0.0
4	赵远	湖南大学软件学院	1	0	0.0	0.0