| 摘要: |
| 介绍一种KARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度。 |
| 关键词: KR算法 串匹配 指印函数 |
| DOI： |
| 投稿时间：2002-06-28 |
| 基金项目: |
|
| Improvement of KARP-RABIN Randomized Strings-matching Algorithm |
|
He Jianqiang
|
| (Dept. of Mathematic and Computer Science, Guangxi University for Nationalities, Nanning, 530006) |
| Abstract: |
| For more quickly searching in the use of the KARP-RABIN randomized strings-matching algorithm,the improved fingerprint function and the method to compare the segments rapidly are introduced. |
| Key words: KR algorithm strings-matching fingerprint function |
