KR算法相关论文
网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此......
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算......
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处：一是采用2次Hash函数的方法在计算T的子串的散列值之......
介绍一种 KARP- RABIN串匹配随机算法中改进的指印函数 ,以及对指印数值做快速片段比较的方法 ,减少对正文字符的读取 ,提高 KR算......
介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法......
Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如......
