10.3969/j.issn.1000-386X.2012.05.030
基于坏字符序检测的快速模式匹配算法
提出一种基于坏字符序检测的快速模式匹配算法( BCSBM).该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的“跳跃”.BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离.算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显.
模式匹配、字符序、BM算法、BMHS算法
29
TP301.6(计算技术、计算机技术)
安徽高校省级自然科学研究重点项目KJ2009A61;安徽高校省级自然科学研究一般项目KJ2010B041
2012-07-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
114-116,129