检索结果-南通市图书馆

邵阳学院学报（自然科学版） 2005年第4期2卷 49-51页

作者：肖升阳西述湖南省第一师范学校湖南长沙410002

对发生失配现象时KMP算法中模式串所构造自动机的处理过程进行了分析,指出了其中状态函数的向后处理存在不足,并对此进行了相应的改进.

关键词： KMP算法模式串自动机状态函数

在线全文

学校读者我要写书评

暂无评论

对KMP算法中模式串所构造自动机的改进

怀化学院学报 2005年第5期24卷 100-102页

作者：肖升阳西述湖南省第一师范学校湖南长沙410002

对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进．

关键词： KMP算法模式串自动机状态函数

在线全文

学校读者我要写书评

暂无评论

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

模式识别与人工智能 2010年第1期23卷 103-106页

作者：胡金柱熊春秀舒江波周星程文涛华中师范大学计算机科学系武汉430079

提出一种改进的字符串模式匹配算法.该算法对文本串进行预处理,即对文本串中不存在于模式串中的字符以及文本串中剩下的出现次数最少的字符分别进行标记,再通过匹配模式串的首尾字符来减少出现次数最少的字符的标记个数.发生匹配失败时... 详细信息

提出一种改进的字符串模式匹配算法.该算法对文本串进行预处理,即对文本串中不存在于模式串中的字符以及文本串中剩下的出现次数最少的字符分别进行标记,再通过匹配模式串的首尾字符来减少出现次数最少的字符的标记个数.发生匹配失败时,将模式串直接滑动到标记了的出现次数最少的字符处.通过实验证明,该算法的移动次数和比较次数有较大减少,耗费的额外空间的大小也不超过模式串的长度,进一步提高模式匹配的效率.

关键词：模式匹配文本串模式串预处理

在线全文

学校读者我要写书评

暂无评论

一种字符串模式匹配算法的实现

西安工业大学学报 2007年第3期27卷 272-273页

作者：陈芳沈虹张霞西安工业大学计算机科学与工程学院西安710032

为寻求更有效的字符串搜索方法,利用有穷自动机的定义,分析KMP算法以及自动机状态转换规律,提出了一种新的字符串模式匹配算法.结果表明此算法具有比基本的串匹配算法更优越的算法复杂度,并且相对KMP算法而言更简洁易懂,在计算机上容易... 详细信息

为寻求更有效的字符串搜索方法,利用有穷自动机的定义,分析KMP算法以及自动机状态转换规律,提出了一种新的字符串模式匹配算法.结果表明此算法具有比基本的串匹配算法更优越的算法复杂度,并且相对KMP算法而言更简洁易懂,在计算机上容易实现.

关键词：模式匹配模式串目标串有穷自动机算法复杂度

字符串的模式匹配算法——基于KMP算法的讨论

在线全文

学校读者我要写书评

暂无评论

青岛化工学院学报（自然科学版） 2002年第2期23卷 78-80页

作者：李静青岛化工学院信息与控制工程学院山东青岛266042

重点对基本的串匹配算法和 KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法 ,此算法具有比基本的串匹配算法更优越的时间复杂性。

关键词：字符串模式匹配算法 KMP算法子串目标串模式串串模式匹配算法

在线全文

学校读者我要写书评

暂无评论

一种改进的KMP高效模式匹配算法

华中科技大学学报（自然科学版） 2006年第10期34卷 41-43页

作者：鲁宏伟魏凯孔华锋华中科技大学计算机科学与技术学院湖北武汉430074

针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳... 详细信息

针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳跃k个值,且使模式串的指针置于起始位置,开始新一轮的匹配,加快了主串的匹配速度.理论分析和试验证明,该算法需要的比较次数比KMP算法减少将近一半.

关键词：模式匹配算法模式串主串时间复杂度

在线全文

学校读者我要写书评

暂无评论

一种快速的基于BM模式匹配的改进算法

控制与决策 2013年第12期28卷 1855-1858,1863页

作者：马占飞杨树英郭广丰内蒙古科技大学包头师范学院计算机系内蒙古包头014030 包头服务管理职业学校信息技术系内蒙古包头014030

模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法—–IBM算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符... 详细信息

模式匹配算法是入侵检测系统(IDS)中非常重要的一种算法.在研究和分析几种常用模式匹配算法的基础上,提出一种快速的基于BM(Boyer-Moore)模式匹配的改进算法—–IBM算法.该算法充分利用模式串的末字符和末字符所对应的文本串的后两字符的唯一性,同时参考文本串本身的信息来提高模式串的移动量,使得每次失配后,在保证不丢失匹配成功可能性的前提下尽可能多地向后跳跃.实验结果表明,该算法相比其他模式匹配算法,在检测性能和匹配效率上均具有很大优势,并且能够有效地提高IDS的检测效率和性能.

关键词：模式匹配算法入侵检测系统 IBM算法模式串文本串

在线全文

学校读者我要写书评

暂无评论

石梁“村+企+户”模式串起乡村共富链

石梁“村+企+户”模式串起乡村共富链

衢州日报

作者：吴建邦郑晨王思郭华

本报讯（记者吴建邦报道组郑晨王思通讯员郭华）近日，记者来到柯城区石梁镇童前村童家自然村，放眼望去，去年完成连片整治的280亩稻田里，碧绿的禾苗长势喜人，种植“管家”童土木正在田间除草。童土木是童前村村民，他通过... 详细信息

本报讯（记者吴建邦报道组郑晨王思通讯员郭华）近日，记者来到柯城区石梁镇童前村童家自然村，放眼望去，去年完成连片整治的280亩稻田里，碧绿的禾苗长势喜人，种植“管家”童土木正在田间除草。童土木是童前村村民，他通过承包管理的方式，当起了童前村、小沟村30......

关键词：模式串石梁镇

来源： cnki报纸评论

在线全文

cnki报纸

学校读者我要写书评

暂无评论

两级哈希表存储模式的高效多模式匹配算法

控制工程 2016年第3期23卷 394-399页

作者：殷荣网邵安贤庞京玉合肥学院基础教学与实验中心合肥230601

为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法。这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储。处于匹配阶段时:如果模式串无公共前缀,那么仅仅... 详细信息

为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法。这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储。处于匹配阶段时:如果模式串无公共前缀,那么仅仅于第一个哈希表中进行查找;如果模式串有公共前缀,那么就在两个哈希表中顺序查找。经分析发现,此算法在最短模式串长度很长的环境中尤为适用,相对于经典算法,其时间复杂度较低,且其尝试次数也比较少。最后经实验可以证明,该算法具备较好的时空性能。

关键词：哈希表模式串多模式匹配算法时空性能

在线全文

学校读者我要写书评

暂无评论

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

计算机工程 2011年第17期37卷 248-249页

作者：刘沛骞冯晶晶河南理工大学计算机科学与技术学院河南焦作454001

针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以... 详细信息

针对BM模式匹配算法的效率问题,提出其改进算法。分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率。

关键词：模式匹配滑动距离函数比对算法模式串