|
|||||
|
|
| 改进的KR模式匹配算法的研究与实现 | |
| 引用本文： | 巫喜红,.改进的KR模式匹配算法的研究与实现[J].西南师范大学学报(自然科学版),2016,41(10):124-129. |
| 作者姓名： | 巫喜红 |
| 作者单位： | 嘉应学院计算机学院； |
| 摘 要： | 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度. |
| 关 键 词： | KR算法 I_KR算法 Hash函数 双向并行 模式匹配 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 | |