改进的BMH模式匹配算法

摘要：

本文在BMHS算法的基础上,提出了一种新的改进算法(—)BMHS2算法,通过两个字符独立进行“坏字符”跳转,从而增加右移量,提高匹配的效率.几种算法比较的结果表明BMHS2算法性能较BMH有30％～40％的提升,比BMHS性能也略佳.

关键词： Pattern Matching BM Algorithm BMH Algorithm BMHS Algorithm

作者: 蔡彪 廖闻剑 彭艳兵

作者单位: 武汉邮电科学研究院,湖北 武汉 430074;烽火通信科技有限公司,江苏 南京 210019

会议类型: 国内会议

会议名称: 中国通信学会第六届学术年会

会议地点: 深圳

会议语种:中文

页码: 30-34

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）