一种改进的KR模式匹配算法

An Improved KR Pattern Matching Algorithm

在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.

Based on analysis of BF,KMP and KR,an improved Karp-Rabin is proposed in this paper.This algorithm compares strings in two ways when Hash collision occurs.As shown in the experimental results,the IKR algorithm needs fewer times to compare,and it is efficient for pattern matching.