对KARP-RABIN串匹配随机算法的新改进 |
| |
引用本文: | 何建强.对KARP-RABIN串匹配随机算法的新改进[J].广西民族大学学报,2002(Z1):58-59. |
| |
作者姓名: | 何建强 |
| |
作者单位: | 何建强(广西民族学院,数学与计算机科学系,广西,南宁,530006) |
| |
摘 要: | 介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度.
|
关 键 词: | KR算法 串匹配 指印函数 |
文章编号: | 1007-0311(2002)ZJ01-0058-02 |
修稿时间: | 2002年11月18 |
Improvement of KARP-RABIN Randomized Strings-matching Algorithm |
| |
Abstract: | |
| |
Keywords: | KR algorithm string-matching fingerprint funtion |
本文献已被 CNKI 等数据库收录! |
|