摘要: |
介绍一种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 |