| 一种改进的KR模式匹配算法 |
| |
| 引用本文： | 尚俊平,刘合兵.一种改进的KR模式匹配算法[J].河南科学,2012,30(4):473-476. |
| |
| 作者姓名： | 尚俊平 刘合兵 |
| |
| 作者单位： | 河南农业大学计算机科学与技术系,郑州,450046 |
| |
| 基金项目： | 河南省教育厅自然科学研究计划项目（2008B520016） |
| |
| 摘 要： | 在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
|
| 关 键 词： | 模式匹配 BF算法 KMP算法 KR算法 IKR算法 |
An Improved KR Pattern Matching Algorithm |
| |
| Shang Junping
,
Liu Hebing.An Improved KR Pattern Matching Algorithm[J].Henan Science,2012,30(4):473-476. |
| |
| Authors: | Shang Junping Liu Hebing |
| |
| Institution: | (Department of Computer Science and Technology,Henan Agricultural University,Zhengzhou 450046,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | pattern matching BF algorithm KMP algorithm KR algorithm IKR algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
