节点文献

对KARP-RABIN串匹配随机算法的新改进

Improvement of KARP-RABIN Randomized Strings-matching Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 何建强；

【Author】 HE JianQiang(Dept. of Mathematic and Computer Science,Guangxi University for Nationalities,Nanning 530006,China)

【机构】 广西民族学院数学与计算机科学系 广西南宁　530006；

【摘要】 介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度.

【Abstract】 For more quickly searching in the use of the KARP-RABIN randomized pattern-matching algorithm,the improved fingerprint function and the new method to compare the segments rapidly are introduced.

【关键词】 KR算法； 串匹配； 指印函数；
【Key words】 KR algorithm； string-matching； fingerprint funtion；
  • 【文献出处】 广西民族学院学报(自然科学版) ,Journal of Guangxi University For Nationalities(Natural Science Edition) , 编辑部邮箱 ,2002年S1期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】96
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)