| 引用本文： |
-
何建强.对KARP-RABIN串匹配随机算法的改进[J].广西科学院学报,2002,(4):155-156,160. [点击复制]
- He Jianqiang.Improvement of KARP-RABIN Randomized Strings-matching Algorithm[J].Journal of Guangxi Academy of Sciences,2002,(4):155-156,160. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 291次 下载 352次 |
码上扫一扫！ |
| 对KARP-RABIN串匹配随机算法的改进 |
|
何建强
|
|
|
| (广西民族学院数学与计算机科学系, 南宁 530006) |
|
| 摘要: |
| 介绍一种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 |
|
|
