首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号