10.3969/j.issn.1000-3428.2006.23.028
对BM模式匹配算法的一个改进
在分析BM算法的基础上,提出了一个改进的模式匹配算法QBM算法.该算法采用最长前缀的思想,在匹配后缀的时候采用一个位置移动表shift表代替BM算法中的两个移动表,提高了算法的运行效率.从理论和实践两个方面证明了该算法要优于BM算法.
模式匹配、最长前缀、移动表
32
TP301.6(计算技术、计算机技术)
2006-12-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
78-81