Sunday算法效率分析 被引量：8

1

作者 潘冠桦 张兴忠 《计算机应用》 CSCD 北大核心 2012年第11期3082-3084,3088,共4页

针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公... 针对Sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公式计算出初等算法和Sunday算法匹配过程的差值;将两者结合,得出Sunday算法平均效率估计公式。实验结果表明,由此公式计算的估计值可以代表实际匹配次数的平均值。 展开更多

关键词 sunday算法 算法效率 马尔可夫链 初等算法 平均匹配次数

下载PDF 职称材料

一种改进的Sunday匹配算法 被引量：5

2

作者 李明月 张善卿 +1 位作者 陆剑锋 孙冬梅 《杭州电子科技大学学报（自然科学版）》 2015年第1期93-96,共4页

字符串的模式匹配算法在多协议识别技术中,起着至关重要的作用,为了提高多协议识别效率,该文在分析几种经典模式匹配算法的基础上,提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句,判断主串中的相... 字符串的模式匹配算法在多协议识别技术中,起着至关重要的作用,为了提高多协议识别效率,该文在分析几种经典模式匹配算法的基础上,提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句,判断主串中的相应后缀是否在模式串中,从而减少了无意义的匹配次数,提高了算法的执行效率,通过对比实验证明了该算法的有效性。 展开更多

关键词 sunday算法 Rosunday算法 匹配模式

下载PDF 职称材料

字符串匹配算法Sunday的改进 被引量：6

3

作者 朱宁洪 《西安科技大学学报》 CAS 北大核心 2016年第1期111-115,共5页

字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进... 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是：在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进的算法提高了模式匹配的执行效率,通过大量对比实验证明了该算法的有效性。最后得出结论：在实际应用中,坏字符大量存在的情况下,改进算法的最优时间复杂度可达O（n/m）,在同一时间复杂度下,比Sunday算法效率提高25~50%. 展开更多

关键词 sunday算法 Zhusunday算法 模式匹配 坏字符

下载PDF 职称材料

改进的Sunday模式匹配算法的设计与实现 被引量：3

4

作者 巫喜红 凌捷 《哈尔滨理工大学学报》 CAS 2013年第6期52-57,共6页

针对Sunday模式匹配算法低效率问题,研究了它的改进算法I-Sunday算法.依据模式匹配算法的跳跃思想,I-Sunday算法在遇到坏字符时,不但考虑当前匹配窗口的下一位字符,而且也考虑了下一位字符之后长度为模式串长度的那个字符,这就跳跃了更... 针对Sunday模式匹配算法低效率问题,研究了它的改进算法I-Sunday算法.依据模式匹配算法的跳跃思想,I-Sunday算法在遇到坏字符时,不但考虑当前匹配窗口的下一位字符,而且也考虑了下一位字符之后长度为模式串长度的那个字符,这就跳跃了更大的距离.另外,匹配时采用双向并行方式进行匹配.为了验证I-Sunday算法的性能,在同等条件下,在匹配次数和比较的字符个数两方面对I-Sunday算法进行实验.实验结果表明,由于I-Sunday算法能够跳过大量的坏字符,大大地减少匹配次数和字符的比较,从而缩短匹配时间,有效地提高模式匹配速度. 展开更多

关键词 sunday算法 sunday算法改进 双向并行 模式匹配

下载PDF 职称材料

基于Sunday算法的改良单模式匹配算法 被引量：4

5

作者 朱永强 秦志光 江雪 《计算机应用》 CSCD 北大核心 2014年第1期208-212,共5页

Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境... Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。 展开更多

关键词 模式匹配 UNICODE编码 KMP算法 B—M算法 sunday算法

下载PDF 职称材料

一种基于窗口切片的单模式匹配算法 被引量：1

6

作者 曾传璜 段智宏 《江西理工大学学报》 CAS 2011年第3期22-25,共4页

在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m+1增至2m+1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.

关键词 串匹配算法 sunday算法 右移量

下载PDF 职称材料

分块法的模式匹配算法的研究

7

作者 巫喜红 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第4期551-555,共5页

为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法。BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,... 为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法。BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,再确定此字符后长度等于模式串长度的字符是否等于模式串的尾字符,若符合条件,采用单链表存储结构进行存储,在匹配阶段,利用单链表信息进行双向匹配。实验结果表明,BPM算法大大减少了匹配次数和字符比较个数,从而提高匹配效率。 展开更多

关键词 分块法 模式匹配 分块模式匹配(BPM)算法 BM算法 sunday算法

原文传递

面向仪用总线的实时Sunday数据帧提取算法设计

8

作者 范正吉 党立志 +3 位作者 遆玉玉 洪应平 张会新 储成群 《电子测量技术》 北大核心 2023年第2期111-120,共10页

在各类仪用总线网络通信过程中,系统往往需要在应用层上对接收的高速数据流进行实时处理。而如何对连续的数据流进行数据帧数据提取是讨论的主要问题。对此,分析了常见仪用总线的协议处理方法,并设计了一套帧提取算法,算法包含帧提取状... 在各类仪用总线网络通信过程中,系统往往需要在应用层上对接收的高速数据流进行实时处理。而如何对连续的数据流进行数据帧数据提取是讨论的主要问题。对此,分析了常见仪用总线的协议处理方法,并设计了一套帧提取算法,算法包含帧提取状态机、改进的Sunday帧头匹配算法以及帧内子域查找算法。然后本文采用直接发送、经由TCP网络发送两种环境对算法进行测试,实验证明本算法性能优于Netty框架下的帧长度域解码。最后,本文为了实际测试和应用算法,使用该算法对64通道,100 kS/s模拟量采集卡进行数据帧的实时提取和存储,并对采集的模拟量进行波形显示。本算法可用于仪用总线应用层的数据分隔、帧头识别、帧数据提取工作。 展开更多

关键词 sunday算法 数据帧提取 模式匹配 Netty框架

下载PDF 职称材料

音乐抄袭的客观评价

9

作者 蒋慧军 徐伟 肖京 《复旦学报（自然科学版）》 CAS CSCD 北大核心 2021年第3期375-382,共8页

音乐抄袭的客观评价旨在用客观方法评价音乐作品的相似度,这有助于执法机关判断音乐作品是否存在抄袭.本文提出一种基于旋律与节奏的整体相似度评价方法,并能指出所有相似片段.同时实现了一个音乐抄袭的客观评价系统MusicPlag,以高效的... 音乐抄袭的客观评价旨在用客观方法评价音乐作品的相似度,这有助于执法机关判断音乐作品是否存在抄袭.本文提出一种基于旋律与节奏的整体相似度评价方法,并能指出所有相似片段.同时实现了一个音乐抄袭的客观评价系统MusicPlag,以高效的、可解释的、可视化的方式展示了音乐作品的相似之处.该客观评价系统只给出音乐作品的整体相似度,并呈现具体的相似片段,是否属于抄袭仍由法官确定. 展开更多

关键词 音乐抄袭 音乐版权 音乐信息提取 旋律相似性 sunday算法

下载PDF 职称材料

一种改进的Sunday字符串匹配算法

10

作者 王雁飞 张文俊 +1 位作者 田丰 王海君 《微电子学与计算机》 CSCD 北大核心 2013年第4期87-89,共3页

在信息检索领域里,字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点,并以此为基础,提出一种改进的Sunday算法.该算法使用先转移后匹配的策略,试图减少字符串匹配过程中无端的匹配.实验表明,本文改进的算... 在信息检索领域里,字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点,并以此为基础,提出一种改进的Sunday算法.该算法使用先转移后匹配的策略,试图减少字符串匹配过程中无端的匹配.实验表明,本文改进的算法可以缩减匹配次数,从而使匹配效率得到进一步提高. 展开更多

关键词 字符串匹配 sunday算法 匹配方法 模式识别

下载PDF 职称材料

一种改进的Sunday模式匹配算法

11

作者 李映刚 《四川理工学院学报（自然科学版）》 CAS 2013年第2期78-81,共4页

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算... 字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置。每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数。在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配。实验结果表明改进算法的效率比Sunday算法有一定提高。 展开更多

关键词 字符串 模式匹配 倒序字符匹配 sunday算法

下载PDF 职称材料

网络内容审计系统的设计与实现

12

作者 刘剑雄 张浩 +1 位作者 张鹏 介军 《电脑知识与技术》 2014年第6期3953-3957,共5页

随着互联网的发展，越来越多的公司加入到互联网之中。网络技术的广泛应用，给人们的通讯交流带来了很大的方便，但是与此同时也导致了新的网络安全问题：个人隐私、企业的商业机密可能随时通过网络泄露，谣言、黄色信息在网上泛滥却难... 随着互联网的发展，越来越多的公司加入到互联网之中。网络技术的广泛应用，给人们的通讯交流带来了很大的方便，但是与此同时也导致了新的网络安全问题：个人隐私、企业的商业机密可能随时通过网络泄露，谣言、黄色信息在网上泛滥却难以得到有效根治。该文设计了一个基于旁路接入的网络内容审计系统，能够对进出网络的邮件以及其中的附件进行完整的捕获、还原、存储，从而到达内容审计的作用。 展开更多

关键词 NETFILTER 字符串匹配 sunday算法 网络内容审计

下载PDF 职称材料

基于多模式匹配算法的计算机网络入侵检测研究 被引量：5

13

作者 于粉娟 《自动化与仪器仪表》 2018年第5期159-161,共3页

为保证网络安全,使计算机网络入侵检测具有更高的效率和性能,文中基于多模式匹配算法,对计算机网络入侵检测系统进行了研究。在分析了网络入侵检过程、基本模型以及多模式匹配的定义后,提出了包括AC算法、AC-BM算法以及AC_SUNDAY算法在... 为保证网络安全,使计算机网络入侵检测具有更高的效率和性能,文中基于多模式匹配算法,对计算机网络入侵检测系统进行了研究。在分析了网络入侵检过程、基本模型以及多模式匹配的定义后,提出了包括AC算法、AC-BM算法以及AC_SUNDAY算法在内的多模式匹配算法。经过实例仿真后发现,实际应用过程中可根据性能、资源消耗选择合适的算法,也证明了多模式匹配算法在计算机网络入侵检测的研究中具有重要作用。 展开更多

关键词 多模式匹配 网络入侵检测 AC算法 AC-BM算法 AC_sunday算法

原文传递

网络防御和不重复子串模式匹配算法研究实现 被引量：1

14

作者 陈伟东 黄祖泉 +2 位作者 陈传波 张伟平 吴涛 《计算机技术与发展》 2016年第7期89-93,99,共6页

云计算网络和下一代网络技术的广泛应用,带来了更多安全威胁。文中基于进程和网络元组,研究实现了网络主动防御系统的关键技术。研究了IPv4/IPv6双协议栈网络体系下防御关键技术,提出了基于最长不重复子串和Sunday算法的改进算法—NRLS_... 云计算网络和下一代网络技术的广泛应用,带来了更多安全威胁。文中基于进程和网络元组,研究实现了网络主动防御系统的关键技术。研究了IPv4/IPv6双协议栈网络体系下防御关键技术,提出了基于最长不重复子串和Sunday算法的改进算法—NRLS_Sunday,避免了对重复字符过多比较,提高了单模式字符串的匹配效率。与BM、Sunday算法的效率作了实验对比,优化了算法的时间复杂度。研究了在高速网络下,快速对数据包做内容检测和分析的方法。采用基于进程和网络元组的网络智能流量限制,对网络做入侵检测和防御。研究了在高速网络要求下对网络做并行检测方法。在复杂网络空间环境下应用网络协作,统一部署和下发策略,提出和实现了在复杂网络环境下防御的有效方法。 展开更多

关键词 网络防御 系统内核 网络安全 最长不重复子串 改进的sunday算法

下载PDF 职称材料