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

【文件属性】：
文件名称：一种改进的BMH模式匹配算法*) (2008年)
文件大小：258KB
文件格式：PDF
更新时间：2021-05-26 11:34:26
工程技术 论文 分析了目前网络上最流行的BM算法及其改进算法BMH，在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征，在原有移动距离数组的基础上增加一个新的移动数组，从而充分利用模式串特征进行更大距离的移动，使算法获得更高的效率。实验证明，改进后的算法能够增加“坏字符”方法的右移量，有效地提高匹配速率。