V8.0 版权所有© 2001-2026 渝B2-20050021-1
渝公网安备 50019002500403号违法和不良信息举报中心举报邮箱：jubao@cqvip.com
互联网出版许可证 新出网证(渝)字10号机构客服热线 023-67882612
- 基于KMP算法的医保信息快速检索与匹配研究 认领 引用 被引量：1
- 1
- 《中国医疗保险》 2025年第2期54-58,共5页
- 随着医保信息化的快速发展,高效处理海量医保数据成为信息化建设的重点之一。本文深入研究了KMP算法在医保领域的应用,详细阐述KMP算法的原理、工作流程及其在字符串匹配方面的优势,深入剖析其数学原理。通过案例实验数据展示及与传统... 展开更多
- 关键词 KMP算法 医保信息化 数据匹配 费用核算 欺诈监测
- 基于KMP算法的改进算法KMPP 认领 引用 被引量：16
- 2
- 《计算机工程与应用》 CSCD 北大核心 2016年第8期33-37,共5页
- KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针i每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在j处不匹配时,预算出模式串移动next[j]后末字... 展开更多
- 关键词 模式匹配 KMP算法 BM算法 KMPP算法
- KMP算法在Web服务语义标注中的应用 认领 引用 被引量：6
- 3
- 《微电子学与计算机》 北大核心 2010年第8期1-3,8,共3页
- 对Web服务进行语义标注是指基于领域本体对Web服务进行语义描述,使其能够被计算机所理解,因此标注算法的优劣直接会影响到Web服务标注的准确率.目前人工标注方法繁琐,而全自动标注方法又无法保证其准确性,因此研究半自动语义标注是很有... 展开更多
- 关键词 Web服务 语义标注 KMP算法
- 基于KMP算法的云存储数据取证方法研究 认领 引用 被引量：4
- 4
- 《信息网络安全》 CSCD 2017年第12期36-39,共4页
- 随着互联网技术的发展和云存储技术的广泛应用,涉及电子证据的犯罪案件与日俱增,云存储成为不法分子藏匿非法信息的网络空间。文章针对云存储数据提出一种基于KMP算法的数据固定、提取和分析的取证方法。该方法可用于当前广泛使用的云... 展开更多
- 关键词 云存储 数据取证 KMP算法
- KMP算法的理论研究 认领 引用 被引量：7
- 5
- 《微电子学与计算机》 CSCD 北大核心 2013年第4期30-33,共4页
- KMP算法是经典的串匹配算法之一.本文首先引入刻划模式串前缀特征的集合K_j及其划分,讨论了其若干性质.然后定义函数f与next,利用f刻划了K_j的构造,由此得到了f的迭代计算方法;证明了next与f之间的关系,从而给出了KMP算法原理的形式表... 展开更多
- 关键词 串匹配 KMP算法 特征集 最大值函数 复杂度分析
- 基于投影与KMP简约算法的一维快速模板匹配算法 认领 引用 被引量：2
- 6
- 《青岛科技大学学报（自然科学版）》 CAS 2006年第2期176-178,共3页
- 传统的模板匹配算法(如NC和SSDA)虽然具有匹配精度高的优点,但由于其计算量大,使得匹配时间过长。本研究提出了一种新的基于投影与KMP简约算法的一维快速模板匹配算法,首先将图像进行降维处理,得到特征字符串,通过对特征字符串的匹配,... 展开更多
- 关键词 模板匹配 投影 特征字符串 KMP简约算法
- 改进Kmp算法在模糊查找中的应用 认领 引用 被引量：6
- 7
- 《南昌航空工业学院学报》 2005年第2期70-73,共4页
- 在改进KMP算法的数据结构和算法的基础之上,本文提出了一个模糊匹配的函数mhcheck。根据该算法实现分级别模糊。最后实现了一个实用的模块??模糊查找模块。并应用于学生工作管理辅助系统(ASSAM)。
- 关键词 KMP改进算法 分级别模糊查找 MHCHECK ASSAM
- 基于KMP的高效半脆弱音频水印算法 认领 引用 被引量：2
- 8
- 《计算机工程》 CAS CSCD 2012年第5期111-113,共3页
- 提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,... 展开更多
- 关键词 半脆弱水印 数字水印 裁剪攻击 同步信号 恶意篡改 KMP算法
- KMP模式匹配算法的研究分析 认领 引用 被引量：9
- 9
- 《计算机与数字工程》 2010年第5期38-41,共4页
- 通过对字符串模式匹配算法和KMP算法的研究,分析了一种改进KMP算法的方法,并通过对算法的复杂性进行计算,结果表明,改进后的KMP算法和KMP算法的时间复杂度均为O(m+n),但改进后算法的平均比较次数约为未改进算法的平均比较次数的0.833倍... 展开更多
- 关键词 模式匹配 KMP算法 算法 next函数
- 基于改进的KMP算法的词频统计 认领 引用 被引量：4
- 10
- 《微计算机信息》 2010年第27期161-162,共2页
- 针对词频统计中模式匹配的问题,提出一种基于改进的KMP算法。该算法在词频统计的模式匹配中,能够使目标词更快的向右移动到待测文本串的定位点,并且可以实现从外设边读入庞大数据边进行匹配操作。实验证明,改进的KMP算法提高了模式匹配... 展开更多
- 关键词 KMP算法 词频统计 模式匹配
- 一种改进的KMP入侵检测的模式匹配算法 认领 引用 被引量：3
- 11
- 《井冈山大学学报（自然科学版）》 2013年第1期55-57,共3页
- 提出了一种基于KMP的模式匹配算法,给出了具体的实现方法。在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较。通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高... 展开更多
- 关键词 KMP算法 模式匹配 next函数 入侵检测
- 一种改进的KMP字符串匹配算法 认领 引用 被引量：2
- 12
- 《忻州师范学院学报》 2006年第5期119-121,共3页
- 在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。
- 关键词 模式匹配 算法 KMP算法 时间复杂性
- 序列拼接中重复子串屏蔽的KMP算法 认领 引用
- 13
- 《小型微型计算机系统》 北大核心 2006年第2期308-311,共4页
- 在序列拼接中,为了解决重复序列这个难题,本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法.该方法利用模式序列中的失效函数计算得到失效链接值,也就是当前一位置匹配失败后,下一次匹配开始的位置.利用这一函数避免了可预见的无... 展开更多
- 关键词 KMP算法 失效函数 重复子序列
- 数据结构教学中KMP算法解析 认领 引用 被引量：1
- 14
- 《软件导刊》 2013年第9期195-197,共3页
- 模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。
- 关键词 数据结构 模式匹配 KMP算法
- 对KMP算法中模式串所构造自动机的改进 认领 引用
- 15
- 《怀化学院学报》 2005年第5期100-102,共3页
- 对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进．
- 关键词 KMP算法 模式串 自动机 状态函数
- 对KMP算法中模式串所构造自动机的改进 认领 引用
- 16
- 《邵阳学院学报（自然科学版）》 2005年第4期49-51,共3页
- 对发生失配现象时KMP算法中模式串所构造自动机的处理过程进行了分析,指出了其中状态函数的向后处理存在不足,并对此进行了相应的改进.
- 关键词 KMP算法 模式串 自动机 状态函数
- 改进的KMP算法在生物序列模式自动识别中的应用 认领 引用 被引量：6
- 17
- 《计算机工程》 EI CAS 北大核心 2004年第10期140-142,共3页
- 介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改... 展开更多
- 关键词 序列 模式 KMP算法 模式匹配
- 一种改进的KMP算法在不良网站信息过滤中的应用 认领 引用 被引量：4
- 18
- 《现代电子技术》 2012年第1期110-112,116,共3页
- 针对网络信息过滤的特点和现实中人们对网络信息纯净度的要求,提出了一种基于KMP字符串匹配算法,对不良网站信息进行过滤和相应的性能测试。在测试环境下,对100组非法网站进行过滤,得出对不良信息过滤查准率达到95%,查全率达到98%,通过... 展开更多
- 关键词 信息过滤 KMP算法 模式匹配 网络吞吐量
- KMP算法在正则文法中的应用 认领 引用
- 19
- 《科技广场》 2008年第1期28-30,共3页
- 本文应用KMP算法解决一类"不含莫字符串系列"正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增... 展开更多
- 关键词 KMP算法 正则文法 左线性文法 右线性文法
- KMP算法与特殊子串滑动算法整合的构想与实践 认领 引用 被引量：2
- 20
- 《西华大学学报（自然科学版）》 CAS 2009年第1期29-33,共5页
- 在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KM... 展开更多
- 关键词 模式匹配 Brute-Force算法 KMP算法 子串滑动
