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

• 作者: 何建强
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: KR算法 串匹配 指印函数
• 年，卷（期）: 2002,（4）
• 页码范围: 155-156,160
• 页数: 3页
• 分类号: TP301.6
• 字数: 1208字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2002.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建强	广西民族学院数学与计算机科学系	6	8	1.0	2.0