基于KMP算法的改进算法KMPP 被引量：14

1

作者 李莉 江育娥 +1 位作者 林劼 江秉华 《计算机工程与应用》 CSCD 北大核心 2016年第8期33-37,共5页

KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针i每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在j处不匹配时,预算出模式串移动next[j]后末字... KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针i每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在j处不匹配时,预算出模式串移动next[j]后末字符在文本中的位置,当该位置的文本字符与末字符不匹配时,则用该字符进行坏字符匹配,这两步的跳跃距离就是文本指针i移动的距离,从而使指针i每次移动的距离达到最大。实验结果表明,该算法匹配次数远低于KMP算法的匹配次数,提高了模式匹配的效率。 展开更多

关键词 模式匹配 kmp算法 BM算法 kmpP算法

在线阅读 下载PDF 职称材料

改进的KMP算法在生物序列模式自动识别中的应用 被引量：6

2

作者 戈晓斐 黄竞伟 胡磊 《计算机工程》 CAS CSCD 北大核心 2004年第10期140-142,共3页

介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改... 介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改进，实现了生物序列中模式的自动识别，实验结果表明，该算法具有较好的可行性。 展开更多

关键词 序列 模式 kmp算法 模式匹配

在线阅读 下载PDF 职称材料

KMP模式匹配算法的研究 被引量：8

3

作者 俞文洋 张连堂 段淑敏 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第5期64-66,共3页

通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.

关键词 模式匹配 kmp算法 next函数 nextval函数

在线阅读 下载PDF 职称材料

基于KMP的高效半脆弱音频水印算法 被引量：2

4

作者 赵红 《计算机工程》 CAS CSCD 2012年第5期111-113,共3页

提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,... 提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中,无需原始水印的参与。实验结果表明,该算法对篡改区域的定位较精确,效率高,有较好的抗裁剪性能。 展开更多

关键词 半脆弱水印 数字水印 裁剪攻击 同步信号 恶意篡改 kmp算法

在线阅读 下载PDF 职称材料

序列拼接中重复子串屏蔽的KMP算法

5

作者 李小妹 王能超 《小型微型计算机系统》 CSCD 北大核心 2006年第2期308-311,共4页

在序列拼接中,为了解决重复序列这个难题,本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法.该方法利用模式序列中的失效函数计算得到失效链接值,也就是当前一位置匹配失败后,下一次匹配开始的位置.利用这一函数避免了可预见的无... 在序列拼接中,为了解决重复序列这个难题,本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法.该方法利用模式序列中的失效函数计算得到失效链接值,也就是当前一位置匹配失败后,下一次匹配开始的位置.利用这一函数避免了可预见的无用搜索,将穷举搜索算法所需的计算量大大减少.通过计算机模拟,验证了对重复序列的屏蔽,该算法将穷举算法所需时间复杂度由原来的减少到了. 展开更多

关键词 kmp算法 失效函数 重复子序列

在线阅读 下载PDF 职称材料

一种改进的KMP算法在不良网站信息过滤中的应用 被引量：4

6

作者 党红云 蒋品群 何婷婷 《现代电子技术》 2012年第1期110-112,116,共4页

针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过... 针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过对测试数据的分析和网络吞吐量的测试结果表明,该方案所设计的系统性能基本能够满足实际需要。 展开更多

关键词 信息过滤 kmp算法 模式匹配 网络吞吐量

在线阅读 下载PDF 职称材料

基于KMP算法的云存储数据取证方法研究 被引量：4

7

作者 吴同 李思其 +1 位作者 杨卫军 赵利 《信息网络安全》 CSCD 2017年第12期36-39,共4页

随着互联网技术的发展和云存储技术的广泛应用,涉及电子证据的犯罪案件与日俱增,云存储成为不法分子藏匿非法信息的网络空间。文章针对云存储数据提出一种基于KMP算法的数据固定、提取和分析的取证方法。该方法可用于当前广泛使用的云... 随着互联网技术的发展和云存储技术的广泛应用,涉及电子证据的犯罪案件与日俱增,云存储成为不法分子藏匿非法信息的网络空间。文章针对云存储数据提出一种基于KMP算法的数据固定、提取和分析的取证方法。该方法可用于当前广泛使用的云存储服务,可在打击利用云存储的网络犯罪进行电子取证方面发挥重大作用。 展开更多

关键词 云存储 数据取证 kmp算法

在线阅读 下载PDF 职称材料

入侵检测系统中模式匹配算法的研究 被引量：20

8

作者 牟永敏 李美贵 梁琦 《电子学报》 EI CAS CSCD 北大核心 2006年第B12期2488-2490,共3页

互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和BM... 互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和BM算法.并在此基础之上,提出了一种新的模式匹配算法.结果表明,改进后的算法具有更高的效率,有利于降低系统的丢包率. 展开更多

关键词 kmp算法 BM算法 入侵检测

在线阅读 下载PDF 职称材料

对BM串匹配算法的一个改进 被引量：9

9

作者 贺龙涛 方滨兴 胡铭曾 《计算机应用》 CSCD 北大核心 2003年第3期6-8,12,共4页

在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM... 在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。 展开更多

关键词 BM串匹配算法 kmp算法 IBM算法 计算机

在线阅读 下载PDF 职称材料

BM模式匹配算法剖析 被引量：19

10

作者 巫喜红 凌捷 《计算机工程与设计》 CSCD 北大核心 2007年第1期29-31,共3页

在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更... 在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。 展开更多

关键词 BF算法 kmp算法 BM算法 模式匹配 时间复杂度

在线阅读 下载PDF 职称材料

入侵检测中模式匹配算法的研究 被引量：14

11

作者 伊静 刘培玉 《计算机应用与软件》 CSCD 北大核心 2005年第1期112-114,共3页

本文主要分析了目前网络上最常用的模式匹配算法 (KMP算法和BM算法 ) ,及其各自的特点。在此基础上提出了一种改进的模式匹配算法应用于我们的系统实现中。实验结果表明 ,改进的模式匹配算法 ,更适合于网络级入侵检测的实现 ,减少了系... 本文主要分析了目前网络上最常用的模式匹配算法 (KMP算法和BM算法 ) ,及其各自的特点。在此基础上提出了一种改进的模式匹配算法应用于我们的系统实现中。实验结果表明 ,改进的模式匹配算法 ,更适合于网络级入侵检测的实现 ,减少了系统的丢包率。 展开更多

关键词 模式匹配算法 入侵检测 kmp算法 丢包率 BM算法 网络 系统实现 实验结果 特点 基础

在线阅读 下载PDF 职称材料

字符串模式匹配算法的改进 被引量：11

12

作者 张国平 徐汶东 《计算机工程与设计》 CSCD 北大核心 2007年第20期4881-4884,共4页

字符串模式匹配算法是入侵检测系统中的一种重要算法。通过对两种著名的匹配算法KMP和BM算法以及现有的各种改进算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。该算法通过每次匹配失败时特殊位置上字符的启发来获得字符... 字符串模式匹配算法是入侵检测系统中的一种重要算法。通过对两种著名的匹配算法KMP和BM算法以及现有的各种改进算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。该算法通过每次匹配失败时特殊位置上字符的启发来获得字符串向后移动的可能距离,这个距离由定义的一个统一函数求出,取其中的最大值作为字符串向后移动的实际距离。实验结果表明,该算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。 展开更多

关键词 kmp算法 BM算法 入侵检测 模式匹配 移动距离

在线阅读 下载PDF 职称材料

模式匹配算法在入侵检测中的应用 被引量：9

13

作者 冉占军 姚全珠 +1 位作者 王晓峰 邹又姣 《现代电子技术》 2009年第2期63-67,共5页

仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配... 仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC-BM算法,并对各种算法的执行效率进行了总结。通过分析算法的思想,提出了未来此类算法的研究方向。 展开更多

关键词 入侵检测 kmp算法 BM算法 RK算法 AC算法 AC—BM算法

在线阅读 下载PDF 职称材料

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

14

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

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

关键词 模式匹配 UNICODE编码 kmp算法 B—M算法 Sunday算法

在线阅读 下载PDF 职称材料

基于模板的WebMail审计系统的设计与实现 被引量：3

15

作者 朱随江 王泽东 +1 位作者 刘宇 刘宝旭 《计算机应用与软件》 CSCD 2011年第9期67-69,118,共4页

电子邮件泄密越来越引起人们的关注,基于SMTP和POP3协议的电子邮件审计已经比较成熟,然而对众多大型门户网站的WebMail的审计却是一个难点。各大厂商WebMail协议不统一,把WebMail当作http的uplayer协议处理,设计并实现了一个在Linux下... 电子邮件泄密越来越引起人们的关注,基于SMTP和POP3协议的电子邮件审计已经比较成熟,然而对众多大型门户网站的WebMail的审计却是一个难点。各大厂商WebMail协议不统一,把WebMail当作http的uplayer协议处理,设计并实现了一个在Linux下基于模板的WebMail审计系统。WebMail模板的特色在于设计了一个用于标志邮件正文和附件的glueid,通过它能够很好地将正文和附件合并为一封完整的邮件。系统采用了经典的单模式匹配KMP(Knuth-Morris-Pratt)算法对邮件内容进行审计,提高了审计效率。 展开更多

关键词 WEBMAIL 模板 审计 模式匹配 kmp算法

在线阅读 下载PDF 职称材料

分布式存储的并行串匹配算法的设计与分析 被引量：10

16

作者 陈国良 林洁 顾乃杰 《软件学报》 EI CSCD 北大核心 2000年第6期771-778,共8页

并行串匹配算法的研究大都集中在 PRAM(parallel random access machine)模型上 ,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多 .该文采用将最优串行算法并行化的技术 ,利用模式串的周期性质 ,巧妙地将改进的 KMP(Knuth- ... 并行串匹配算法的研究大都集中在 PRAM(parallel random access machine)模型上 ,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多 .该文采用将最优串行算法并行化的技术 ,利用模式串的周期性质 ,巧妙地将改进的 KMP(Knuth- Morris- Pratt)算法并行化 ,提出了一个简便、高效且具有良好可扩放性的分布式串匹配算法 ,其计算复杂度为 O(n/ p+m) ,通信复杂度为 O(ulogp) ,其中 n为文本串长 ,m为模式串长 ,u为模式串最小周期长 ,p为处理器数 . 展开更多

关键词 串匹配 kmp(Knuth-Morris-Pratt) 分布式算法 可扩放性

在线阅读 下载PDF 职称材料

关于基因重组中OLC算法的改进研究 被引量：1

17

作者 买阿丽 杨雯雯 《郑州大学学报（理学版）》 CAS 北大核心 2016年第2期34-39,46,共7页

针对基因组组装问题,从数据预处理,利用KMP算法在O(m+n)的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决... 针对基因组组装问题,从数据预处理,利用KMP算法在O(m+n)的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决了基因组组装问题. 展开更多

关键词 基因重组 kmp算法 Overlap图 Contigs链 Contigs N50

在线阅读 下载PDF 职称材料

嵌入式终端的字符串矩阵分析与搜索

18

作者 黄永慧 《控制工程》 CSCD 2005年第S1期145-147,共3页

针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度... 针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。 展开更多

关键词 矩阵分析 kmp算法 存储空间 时间复杂度

在线阅读 下载PDF 职称材料

面向中文敏感词变形体的识别方法研究 被引量：16

19

作者 付聪 余敦辉 张灵莉 《计算机应用研究》 CSCD 北大核心 2019年第4期988-991,共4页

针对网络信息中所包含的敏感词,尤其是中文敏感词变形体的识别成为了一个迫切需要解决的问题。通过分析汉字的结构和读音等特征提出了一种中文敏感词变形体的识别方法。该方法针对词的拼音、词的简称和词的拆分三种敏感词变形体分别设... 针对网络信息中所包含的敏感词,尤其是中文敏感词变形体的识别成为了一个迫切需要解决的问题。通过分析汉字的结构和读音等特征提出了一种中文敏感词变形体的识别方法。该方法针对词的拼音、词的简称和词的拆分三种敏感词变形体分别设计了基于易混拼音分组的敏感词的识别算法(SPGR)、字符串的简称识别算法(SNR)和基于KMP的汉字拆分识别算法(WS-KMP),有效提高了敏感词审查的准确率和效率。实验结果表明,该方法在识别中文敏感词变形体时有较高的查全率和查准率。 展开更多

关键词 变形体 敏感词识别 编辑距离 kmp算法

在线阅读 下载PDF 职称材料

一种基于HMM的短波电台PACTOR协议识别技术

20

作者 苏龙 卢选民 +1 位作者 王剑亮 潘勃 《现代电子技术》 2014年第9期1-3,共3页

采用了一种基于HMM的比特流协议识别技术,首先通过模式匹配算法对原比特流进行分类,然后采用隐式马尔科夫模型对量化后的数据进行处理和计算。实验结果表明,它不仅能够对带有混淆协议数据的比特流进行识别,而且可以克服数据包不完整的缺... 采用了一种基于HMM的比特流协议识别技术,首先通过模式匹配算法对原比特流进行分类,然后采用隐式马尔科夫模型对量化后的数据进行处理和计算。实验结果表明,它不仅能够对带有混淆协议数据的比特流进行识别,而且可以克服数据包不完整的缺点,并使得协议识别所需时间大大降低。 展开更多

关键词 协议识别 模式匹配 kmp算法 隐式马尔科夫模型

在线阅读 下载PDF 职称材料