-
题名基于KMP算法的改进算法KMPP
被引量:14
- 1
-
-
作者
李莉
江育娥
林劼
江秉华
-
机构
福建师范大学软件学院
南京医科大学病理系
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第8期33-37,共5页
-
基金
国家自然科学基金重大国际(地区)合作研究项目(No.81320108019)
福建省自然科学基金(No.2014J01220)
-
文摘
KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针i每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在j处不匹配时,预算出模式串移动next[j]后末字符在文本中的位置,当该位置的文本字符与末字符不匹配时,则用该字符进行坏字符匹配,这两步的跳跃距离就是文本指针i移动的距离,从而使指针i每次移动的距离达到最大。实验结果表明,该算法匹配次数远低于KMP算法的匹配次数,提高了模式匹配的效率。
-
关键词
模式匹配
kmp算法
BM算法
kmpP算法
-
Keywords
pattern matching
kmp algorithm
BM algorithm
kmpP algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进的KMP算法在生物序列模式自动识别中的应用
被引量:6
- 2
-
-
作者
戈晓斐
黄竞伟
胡磊
-
机构
武汉大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第10期140-142,共3页
-
文摘
介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法,并对生物序列中有关模式匹配的知识作了介绍,阐述了如何将生物序列转换为字符串,以及如何编程实现此算法,成功地对KMP算法作了一些改进,实现了生物序列中模式的自动识别,实验结果表明,该算法具有较好的可行性。
-
关键词
序列
模式
kmp算法
模式匹配
-
Keywords
Sequence
Pattern
kmp algorithm
Pattern matching
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名KMP模式匹配算法的研究
被引量:8
- 3
-
-
作者
俞文洋
张连堂
段淑敏
-
机构
河南大学计算机与信息工程学院
-
出处
《郑州轻工业学院学报(自然科学版)》
CAS
2007年第5期64-66,共3页
-
文摘
通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.
-
关键词
模式匹配
kmp算法
next函数
nextval函数
-
Keywords
pattern matching
kmp algorithm
next function
nextval function
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于KMP的高效半脆弱音频水印算法
被引量:2
- 4
-
-
作者
赵红
-
机构
漳州师范学院计算机科学与工程系
-
出处
《计算机工程》
CAS
CSCD
2012年第5期111-113,共3页
-
基金
福建省省属高校科研专项基金资助项目(JK2010036)
福建省高校服务海西建设基金资助重点项目
-
文摘
提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中,无需原始水印的参与。实验结果表明,该算法对篡改区域的定位较精确,效率高,有较好的抗裁剪性能。
-
关键词
半脆弱水印
数字水印
裁剪攻击
同步信号
恶意篡改
kmp算法
-
Keywords
semi-fragile watermark
digital watermark
shearing attack
synchronous signals
spiteful tamper
kmp algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名序列拼接中重复子串屏蔽的KMP算法
- 5
-
-
作者
李小妹
王能超
-
机构
华中科技大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第2期308-311,共4页
-
基金
国家自然科学基金项目(70271069)资助.
-
文摘
在序列拼接中,为了解决重复序列这个难题,本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法.该方法利用模式序列中的失效函数计算得到失效链接值,也就是当前一位置匹配失败后,下一次匹配开始的位置.利用这一函数避免了可预见的无用搜索,将穷举搜索算法所需的计算量大大减少.通过计算机模拟,验证了对重复序列的屏蔽,该算法将穷举算法所需时间复杂度由原来的减少到了.
-
关键词
kmp算法
失效函数
重复子序列
-
Keywords
kmp algorithm
failure function
repeat sequences
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种改进的KMP算法在不良网站信息过滤中的应用
被引量:4
- 6
-
-
作者
党红云
蒋品群
何婷婷
-
机构
广西师范大学电子工程学院
-
出处
《现代电子技术》
2012年第1期110-112,116,共4页
-
文摘
针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过对测试数据的分析和网络吞吐量的测试结果表明,该方案所设计的系统性能基本能够满足实际需要。
-
关键词
信息过滤
kmp算法
模式匹配
网络吞吐量
-
Keywords
information filtering
kmp algorithm
pattern match
network throughput
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于KMP算法的云存储数据取证方法研究
被引量:4
- 7
-
-
作者
吴同
李思其
杨卫军
赵利
-
机构
清华大学
云南警察学院
公安部第一研究所
-
出处
《信息网络安全》
CSCD
2017年第12期36-39,共4页
-
基金
国家高技术研究发展计划(863计划)[2015AA016003]
国家自然科学基金[61672091]
-
文摘
随着互联网技术的发展和云存储技术的广泛应用,涉及电子证据的犯罪案件与日俱增,云存储成为不法分子藏匿非法信息的网络空间。文章针对云存储数据提出一种基于KMP算法的数据固定、提取和分析的取证方法。该方法可用于当前广泛使用的云存储服务,可在打击利用云存储的网络犯罪进行电子取证方面发挥重大作用。
-
关键词
云存储
数据取证
kmp算法
-
Keywords
cloud storage
data forensics
kmp algorithm
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名分布式存储的并行串匹配算法的设计与分析
被引量:10
- 8
-
-
作者
陈国良
林洁
顾乃杰
-
机构
中国科学技术大学计算机科学技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第6期771-778,共8页
-
基金
国家教育部博士点基金!(No.970 382 5 )
-
文摘
并行串匹配算法的研究大都集中在 PRAM(parallel random access machine)模型上 ,其他更为实际的模型上的并行串匹配算法的研究相对要薄弱得多 .该文采用将最优串行算法并行化的技术 ,利用模式串的周期性质 ,巧妙地将改进的 KMP(Knuth- Morris- Pratt)算法并行化 ,提出了一个简便、高效且具有良好可扩放性的分布式串匹配算法 ,其计算复杂度为 O(n/ p+m) ,通信复杂度为 O(ulogp) ,其中 n为文本串长 ,m为模式串长 ,u为模式串最小周期长 ,p为处理器数 .
-
关键词
串匹配
kmp(knuth-morris-pratt)
分布式算法
可扩放性
-
Keywords
String match, kmp (Knuth Morris Pratt), distributed algorithm, scalability.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名入侵检测系统中模式匹配算法的研究
被引量:20
- 9
-
-
作者
牟永敏
李美贵
梁琦
-
机构
北京信息工程学院计算机开放系统实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第B12期2488-2490,共3页
-
文摘
互联网的开放性为信息共享和交互提供了极大的便利,但随之而来的网络安全问题也日益明显.入侵检测作为一种主动的信息安全保障措施,有效的弥补了传统安全防护技术的缺陷.主要分析了目前在入侵检测领域常用的模式匹配算法,如KMP算法和BM算法.并在此基础之上,提出了一种新的模式匹配算法.结果表明,改进后的算法具有更高的效率,有利于降低系统的丢包率.
-
关键词
kmp算法
BM算法
入侵检测
-
Keywords
kmp algorithm
BM algorithm
intrusion detection
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名对BM串匹配算法的一个改进
被引量:9
- 10
-
-
作者
贺龙涛
方滨兴
胡铭曾
-
机构
哈尔滨工业大学
国家计算机网络与信息安全管理中心
-
出处
《计算机应用》
CSCD
北大核心
2003年第3期6-8,12,共4页
-
基金
国家 8 63计划项目(863-104-02-01)
-
文摘
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。
-
关键词
BM串匹配算法
kmp算法
IBM算法
计算机
-
Keywords
string matching
BM algorithm
kmp algorithm
IBM algorithm
attempt
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名入侵检测中模式匹配算法的研究
被引量:14
- 11
-
-
作者
伊静
刘培玉
-
机构
山东师范大学计算机系
-
出处
《计算机应用与软件》
CSCD
北大核心
2005年第1期112-114,共3页
-
文摘
本文主要分析了目前网络上最常用的模式匹配算法 (KMP算法和BM算法 ) ,及其各自的特点。在此基础上提出了一种改进的模式匹配算法应用于我们的系统实现中。实验结果表明 ,改进的模式匹配算法 ,更适合于网络级入侵检测的实现 ,减少了系统的丢包率。
-
关键词
模式匹配算法
入侵检测
kmp算法
丢包率
BM算法
网络
系统实现
实验结果
特点
基础
-
Keywords
kmp algorithm BM algorithm Intrusion detection system Network IDS
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名BM模式匹配算法剖析
被引量:19
- 12
-
-
作者
巫喜红
凌捷
-
机构
嘉应学院计算机科学与技术系
广东工业大学计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第1期29-31,共3页
-
基金
广东省科技攻关基金项目(2005B10101067)
广州市科技攻关基金项目(2005Z3D0291)
-
文摘
在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。
-
关键词
BF算法
kmp算法
BM算法
模式匹配
时间复杂度
-
Keywords
BF algorithrn
kmp algorithm
BMalgorithm
pattem matching
time complexity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名模式匹配算法在入侵检测中的应用
被引量:9
- 13
-
-
作者
冉占军
姚全珠
王晓峰
邹又姣
-
机构
西安理工大学
西安理工大学计算机科学与工程学院
-
出处
《现代电子技术》
2009年第2期63-67,共5页
-
基金
国家自然科学基金资助项目(50279041)
陕西省自然科学基础研究计划资助项目(2005F02)
-
文摘
仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC-BM算法,并对各种算法的执行效率进行了总结。通过分析算法的思想,提出了未来此类算法的研究方向。
-
关键词
入侵检测
kmp算法
BM算法
RK算法
AC算法
AC—BM算法
-
Keywords
intrusion detection
kmp algorithm
BM algorithm
RK algorithm
AC algorithm
AC - BM algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名字符串模式匹配算法的改进
被引量:11
- 14
-
-
作者
张国平
徐汶东
-
机构
中国石油大学(华东)计算机与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第20期4881-4884,共4页
-
文摘
字符串模式匹配算法是入侵检测系统中的一种重要算法。通过对两种著名的匹配算法KMP和BM算法以及现有的各种改进算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。该算法通过每次匹配失败时特殊位置上字符的启发来获得字符串向后移动的可能距离,这个距离由定义的一个统一函数求出,取其中的最大值作为字符串向后移动的实际距离。实验结果表明,该算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。
-
关键词
kmp算法
BM算法
入侵检测
模式匹配
移动距离
-
Keywords
kmp algorithm
BM algorithm
intrusion detection
pattern matching
shift distance
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Sunday算法的改良单模式匹配算法
被引量:5
- 15
-
-
作者
朱永强
秦志光
江雪
-
机构
电子科技大学计算机科学与工程学院
成都网安科技发展有限公司
-
出处
《计算机应用》
CSCD
北大核心
2014年第1期208-212,共5页
-
基金
科技部科技型中小企业技术创新基金资助项目(10C26215122841)
-
文摘
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。
-
关键词
模式匹配
UNICODE编码
kmp算法
B—M算法
Sunday算法
-
Keywords
pattern matching
Unicode encoding
knuth-morris-pratt (kmp) algorithm
Boyer-Moore (BM) algorithm
Sunday algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于模板的WebMail审计系统的设计与实现
被引量:3
- 16
-
-
作者
朱随江
王泽东
刘宇
刘宝旭
-
机构
中国科学院高能物理研究所计算中心
中国科学院研究生院
-
出处
《计算机应用与软件》
CSCD
2011年第9期67-69,118,共4页
-
基金
国家科技支撑计划重点项目(2009BAH52B06)
-
文摘
电子邮件泄密越来越引起人们的关注,基于SMTP和POP3协议的电子邮件审计已经比较成熟,然而对众多大型门户网站的WebMail的审计却是一个难点。各大厂商WebMail协议不统一,把WebMail当作http的uplayer协议处理,设计并实现了一个在Linux下基于模板的WebMail审计系统。WebMail模板的特色在于设计了一个用于标志邮件正文和附件的glueid,通过它能够很好地将正文和附件合并为一封完整的邮件。系统采用了经典的单模式匹配KMP(Knuth-Morris-Pratt)算法对邮件内容进行审计,提高了审计效率。
-
关键词
WEBMAIL
模板
审计
模式匹配
kmp算法
-
Keywords
WebMail Template Audit Pattern matching knuth-morris-pratt(kmp) algorithm
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名关于基因重组中OLC算法的改进研究
被引量:1
- 17
-
-
作者
买阿丽
杨雯雯
-
机构
运城学院应用数学系
-
出处
《郑州大学学报(理学版)》
CAS
北大核心
2016年第2期34-39,46,共7页
-
基金
国家自然科学基金资助项目(11526183)
山西省基础研究项目(2015021015)
+2 种基金
运城学院数学学科研究项目(XK-2014035
XK-2014030)
运城学院博士启动项目(YQ-2014011)
-
文摘
针对基因组组装问题,从数据预处理,利用KMP算法在O(m+n)的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决了基因组组装问题.
-
关键词
基因重组
kmp算法
Overlap图
Contigs链
Contigs
N50
-
Keywords
genetic recombination
kmp algorithm
Overlap figure
the chain of Contigs
ContigsN50
-
分类号
Q784
[生物学—分子生物学]
-
-
题名嵌入式终端的字符串矩阵分析与搜索
- 18
-
-
作者
黄永慧
-
机构
广东工业大学自动化学院
-
出处
《控制工程》
CSCD
2005年第S1期145-147,共3页
-
文摘
针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。
-
关键词
矩阵分析
kmp算法
存储空间
时间复杂度
-
Keywords
matrix analysis
kmp algorithm
memory space
time complexity
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名面向中文敏感词变形体的识别方法研究
被引量:16
- 19
-
-
作者
付聪
余敦辉
张灵莉
-
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术中心
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第4期988-991,共4页
-
基金
国家"973"计划资助项目(2014CB340404)
国家自然科学基金资助项目(61373037
61672387)
-
文摘
针对网络信息中所包含的敏感词,尤其是中文敏感词变形体的识别成为了一个迫切需要解决的问题。通过分析汉字的结构和读音等特征提出了一种中文敏感词变形体的识别方法。该方法针对词的拼音、词的简称和词的拆分三种敏感词变形体分别设计了基于易混拼音分组的敏感词的识别算法(SPGR)、字符串的简称识别算法(SNR)和基于KMP的汉字拆分识别算法(WS-KMP),有效提高了敏感词审查的准确率和效率。实验结果表明,该方法在识别中文敏感词变形体时有较高的查全率和查准率。
-
关键词
变形体
敏感词识别
编辑距离
kmp算法
-
Keywords
change form
sensitive word recognition
edit distance
kmp algorithm
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于HMM的短波电台PACTOR协议识别技术
- 20
-
-
作者
苏龙
卢选民
王剑亮
潘勃
-
机构
西北工业大学电子信息学院
-
出处
《现代电子技术》
2014年第9期1-3,共3页
-
基金
西北工业大学研究生创新种子基金(GAKY4014)
-
文摘
采用了一种基于HMM的比特流协议识别技术,首先通过模式匹配算法对原比特流进行分类,然后采用隐式马尔科夫模型对量化后的数据进行处理和计算。实验结果表明,它不仅能够对带有混淆协议数据的比特流进行识别,而且可以克服数据包不完整的缺点,并使得协议识别所需时间大大降低。
-
关键词
协议识别
模式匹配
kmp算法
隐式马尔科夫模型
-
Keywords
protocol identification
pattern match
kmp algorithm
HMM
-
分类号
TN915.34
[电子电信—通信与信息系统]
TP393
[自动化与计算机技术—计算机应用技术]
-