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