一种改进的Sunday字符串匹配算法 (2013年)
针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。
用户评论
相关推荐
一种改进的Sunday字符串匹配算法
针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功
PDF
872KB
2020-08-20 08:05
字符串匹配算法Sunday的改进
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算
PDF
301KB
2020-08-15 17:25
Sunday字符串匹配算法的效率改进
Sunday字符串匹配算法的效率改进 阅读此文使用的方法后会大大改进查找的效率
PDF
0B
2019-02-27 06:28
Sunday字符串匹配算法
Sunday算法是目前单字符串匹配算法中最快的一种。类似的还有BM
rar
0B
2019-07-07 09:10
字符串匹配Sunday算法
来源于力扣的题目:28. 实现 strStr() 思路 循环目标串,看看是否匹配pattern。每一轮中,匹配不成功的时候,需要把i向后挪。 暴力方法是每次把i往后挪一格,Sunday方法每次挪i是有
PDF
60KB
2021-01-15 21:53
论文研究基于Sunday算法改进的字符串匹配算法.pdf
基于Sunday算法改进的字符串匹配算法，张超超，芦天亮，字符串模式匹配算法在入侵检测系统、协议识别技术中起着至关重要的作用。文章在分析几种经典的模式匹配算法的基础上，提出了一种
PDF
638KB
2020-07-18 08:36
PHP实现的字符串匹配算法示例sunday算法
主要介绍了PHP实现的字符串匹配算法,简单描述了sunday算法的概念与原理,并结合实例形式分析了php基于sunday算法实现字符串匹配操作相关技巧,需要的朋友可以参考下
PDF
40KB
2020-10-28 05:53
一种改进的字符串匹配算法
一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。
其他文档
0B
2019-06-01 11:35
字符串匹配算法Sunday算法的C语言实现
Sunday算法是一种线性字符串匹配算法，该算法的C语言实现。通过对目标字符串和模式字符串的分析，算法可以快速匹配字符串的位置。具体实现方法请参考本文代码。
c
1.68KB
2023-03-29 06:03
字符串匹配算法之Sunday算法C++实现
字符串匹配算法之Sunday算法C++实现
CPP
0B
2019-06-01 11:35
字符串匹配之Sunday算法英文原版
String matching Sunday algorithm (English original)
PDF
0B
2019-06-23 12:58
模式匹配之Sunday算法
Pattern matching Sunday algorithm
ZIP
0B
2019-06-23 12:58
一种基于QS的字符串匹配改进算法
本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在skip[i+m-1]&a
PDF
142KB
2020-10-30 15:10
一种改进的模式匹配算法
这是一篇很不错的文章，其中介绍了一种改进的模式匹配算法，并与原算法进行对比，的出实验结果！！！！1
PDF
0B
2019-07-15 22:28
改进的多模式字符串匹配算法
Improved multi-mode string matching algorithm
PDF
0B
2019-06-23 12:58