改进的KR模式匹配算法的研究与实现

巫喜红;

doi:10.13718/j.cnki.xsxb.2016.10.019

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

改进的KR模式匹配算法的研究与实现

巫喜红;. 改进的KR模式匹配算法的研究与实现[J]. 西南师范大学学报(自然科学版), 2016, 41(10): 124-129. doi: 10.13718/j.cnki.xsxb.2016.10.019

引用本文:

巫喜红;. 改进的KR模式匹配算法的研究与实现[J]. 西南师范大学学报(自然科学版), 2016, 41(10): 124-129. doi: 10.13718/j.cnki.xsxb.2016.10.019

Citation:

改进的KR模式匹配算法的研究与实现

巫喜红;

嘉应学院计算机学院;

摘要: 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度.
- KR算法 /
- I_KR算法 /
- Hash函数 /
- 双向并行 /
- 模式匹配

计量

文章访问数: 843
HTML全文浏览数: 610
PDF下载数: 0
施引文献: 0

改进的KR模式匹配算法的研究与实现

巫喜红;

嘉应学院计算机学院;

关键词:

摘要: 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度.