论文部分内容阅读
提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃，可以在增大模式串失配概率的同时跳过更大的距离，通过结合QS算法进一步增加模式串匹配失败时的跳跃距离，并借助压缩存储机制降低内存的使用量。实验结果表明，相比原AC_BMH算法，改进算法的字符串匹配速度提高了29%~52%，在模式串较多时，内存使用量可减少90%。