检索结果-内蒙古大学图书馆

计算机应用 2012年第11期32卷 3082-3084,3088页

作者：潘冠桦张兴忠太原理工大学计算机科学与技术学院太原030024

针对sunday算法的过程比较复杂,难以构建马尔可夫链的问题,提出一种新的根据算法的匹配次数差求平均效率的方法。首先选定初等算法作为效率分析的基准算法,使用马尔可夫链得出初等算法比较精确的平均效率估计公式;然后根据相应的概率公... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于sunday算法的改良单模式匹配算法

引用

计算机应用 2014年第1期34卷 208-212页

作者：朱永强秦志光江雪电子科技大学计算机科学与工程学院成都611731 成都网安科技发展有限公司成都610092

Unicode编码的中文环境下应用sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对sunday算法应用于Unicode编码的字符拆分环境... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

电子测量技术 2023年第2期46卷 111-120页

作者：范正吉党立志遆玉玉洪应平张会新储成群中北大学仪器与电子学院太原030000

在各类仪用总线网络通信过程中,系统往往需要在应用层上对接收的高速数据流进行实时处理。而如何对连续的数据流进行数据帧数据提取是讨论的主要问题。对此,分析了常见仪用总线的协议处理方法,并设计了一套帧提取算法,算法包含帧提取状... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

字符串匹配算法sunday的改进

引用

西安科技大学学报 2016年第1期36卷 111-115页

作者：朱宁洪西安科技大学计算机科学与技术学院陕西西安710054

字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的sunday算法提出了改进的算法Zhusunday.算法主要改进... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

微电子学与计算机 2013年第4期30卷 87-89页

作者：王雁飞张文俊田丰王海君上海大学影视艺术与技术学院上海200072

在信息检索领域里,字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点,并以此为基础,提出一种改进的sunday算法.该算法使用先转移后匹配的策略,试图减少字符串匹配过程中无端的匹配.实验表明,本文改进的算... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

改进的sunday模式匹配算法的设计与实现

引用

哈尔滨理工大学学报 2013年第6期18卷 52-57页

作者：巫喜红凌捷嘉应学院计算机学院广东梅州514015 广东工业大学计算机学院广东广州510006

针对sunday模式匹配算法低效率问题,研究了它的改进算法I-sunday算法.依据模式匹配算法的跳跃思想,I-sunday算法在遇到坏字符时,不但考虑当前匹配窗口的下一位字符,而且也考虑了下一位字符之后长度为模式串长度的那个字符,这就跳跃了更... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

四川理工学院学报（自然科学版） 2013年第2期26卷 78-81页

作者：李映刚成都理工大学管理科学学院成都610059

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能。在分析典型sunday匹配算法的基础上,对其进行了较为有效的改进。改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

一种改进的sunday匹配算法

引用

杭州电子科技大学学报（自然科学版） 2015年第1期35卷 93-96页

作者：李明月张善卿陆剑锋孙冬梅杭州电子科技大学计算机学院浙江杭州310018

字符串的模式匹配算法在多协议识别技术中,起着至关重要的作用,为了提高多协议识别效率,该文在分析几种经典模式匹配算法的基础上,提出一种基于sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句,判断主串中的相... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

音乐抄袭的客观评价

引用

复旦学报（自然科学版） 2021年第3期60卷 375-382页

作者：蒋慧军徐伟肖京平安科技(深圳)有限公司广东深圳518063

音乐抄袭的客观评价旨在用客观方法评价音乐作品的相似度,这有助于执法机关判断音乐作品是否存在抄袭.本文提出一种基于旋律与节奏的整体相似度评价方法,并能指出所有相似片段.同时实现了一个音乐抄袭的客观评价系统MusicPlag,以高效的... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

重庆邮电大学学报（自然科学版） 2014年第4期26卷 551-555页

作者：巫喜红嘉应学院计算机学院广东梅州514015

为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法。BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：