一种改进的BMH模式匹配算法*) (2008年)

【文件属性】：

文件名称：一种改进的BMH模式匹配算法*) (2008年)

文件大小：258KB

文件格式：PDF

更新时间：2024-06-15 05:21:06

工程技术 论文

分析了目前网络上最流行的BM算法及其改进算法BMH，在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征，在原有移动距离数组的基础上增加一个新的移动数组，从而充分利用模式串特征进行更大距离的移动，使算法获得更高的效率。实验证明，改进后的算法能够增加“坏字符”方法的右移量，有效地提高匹配速率。