论文部分内容阅读
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
一种改进的KR模式匹配算法
【摘 要】
：
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
【机 构】
：
河南农业大学计算机科学与技术系
【出 处】
：
河南科学
【发表日期】
：
2012年4期
【基金项目】
：
河南省教育厅自然科学研究计划项目（2008B520016）
其他文献