AC-BM算法的研究与改进

作者：侯整风; 张晓乐; 韩江洪; 樊玉琦

来源：中国仪器仪表学会, 中国,黑龙江省,绥化市,北林区.

• AC-BM算法
• 前置字符
• 最大跳转长度

本文提出了一种改进的AC-BM算法。通过前置字符跳转方法,当前置字符在模式树中出现层数大于L时,最大跳转长度达到L 1:在匹配过程中,不考虑失效字符的位置,从而提高最大跳转长度出现的概率和平均跳转长度:建立前置字符跳转表,实现跳转长度的快速查询。实验结果表明改进算法时间性能优于AC-BM算法。

• 单位
  合肥工业大学