搜索到198篇“ KMP算法“的相关文章
- 基于KMP算法的医保信息快速检索与匹配研究
- 2025年
- 随着医保信息化的快速发展,高效处理海量医保数据成为信息化建设的重点之一。本文深入研究了KMP算法在医保领域的应用,详细阐述KMP算法的原理、工作流程及其在字符串匹配方面的优势,深入剖析其数学原理。通过案例实验数据展示及与传统算法的对比,论证了KMP算法在医保数据匹配、费用核算、欺诈监测等核心业务环节的实现原理与优势,从而为医保信息系统的高效运行和精准医疗服务提供了有力的技术支撑,助力医保信息化工作更加精准、高效地开展。
- 邱紫青孙振宁
- 关键词：KMP算法数据匹配
- KMP算法与BF算法的对比和选择被引量：1
- 2024年
- 详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为字符串匹配问题的算法选择和应用提供有价值的参考。
- 陈娟
- 关键词：KMP算法BF算法字符串匹配时间复杂度空间复杂度
- 基于KMP算法的生物序列模式自动识别应用研究
- 2024年
- KMP算法是较为高效的模式匹配算法。相比传统BF算法,其无回溯的特点在生物序列比对过程中效率更高。文章介绍了生物序列模式和模式匹配算法,阐述了KMP算法的设计与实现。通过将生物序列转化为字符序列,实现了KMP算法在生物序列自动识别中的应用。
- 王艳冀松刘静
- 关键词：KMP算法生物序列比对自动识别
- 一种基于KMP算法的高效二元字符串匹配方法
- 发明提供的是一种基于KMP算法的高效二元字符串匹配方法。其步骤是：将模式串最后一位字符与文本串对应位置处开始进行匹配，若字符匹配失败采用坏字符规则移动，修改相同标志T。若字符匹配成功，判断相同标志T，如果标志T为true...
- 许川佩 王淇源 冯倜龙 周蒴诚 危远荣
- KMP算法的优化与应用被引量：3
- 2023年
- KMP算法是模式匹配问题中的一种著名算法。通过对比分析可知,KMP算法的前缀数组nextval数组是next数组的改进。将KMP算法与BM算法结合,可以在匹配效率上进行优化。在KMP算法的基础上加入变异的概念,将其应用到文本翻译上。文章将主要阐述KMP算法的基本原理,优化方式和在翻译文本的简单应用。
- 马锐彦
- 关键词：KMP算法
- 一种基于规则引擎和KMP算法的医疗决策方法和系统
- 本发明公开了一种基于规则引擎和KMP算法的医疗决策方法和系统，所述方法包括：根据疾病防治指南构建医疗决策规则，通过规则引擎生成包括单节点、双输入节点和规则终端节点；获取医学知识文献，利用自然语言处理技术解析医学知识文献的...
- 帅乐耀温声凤侯玉居斌颜华东
- 基于KMP算法的电网工作票辅助填写与审核方法和系统
- 本发明提供了一种基于KMP算法的电网工作票辅助填写与审核方法和系统，其根据工作票类型导入需审查的工作票，采用正则表达式搜索匹配方法对不同工作票类型的各个栏目的数据进行数据预处理，提取识别范围；然后结合数据库，自动提取工作...
- 谭绮仪陈杨平何炳杰闻建中张国慧蒋秀罗瑞明劳锐俊
- KMP算法在程序设计竞赛中的应用实践探究被引量：5
- 2022年
- 在各类程序设计竞赛中,字符串匹配相关的题目虽然并不常见,但掌握相关的算法却是每个算法学习者必走的路程。介绍了KMP算法对实际生活和竞赛的重要性;简述了KMP算法的原理及其相关的一些算法题目。最后介绍了KMP算法思想在其他算法中的体现。
- 安梓尧毛玉萃秦伟勋郭涵涛
- 关键词：KMP
- 一种基于规则引擎和KMP算法的医疗决策方法和系统
- 本发明公开了一种基于规则引擎和KMP算法的医疗决策方法和系统，所述方法包括：根据疾病防治指南构建医疗决策规则，通过规则引擎生成包括单节点、双输入节点和规则终端节点；获取医学知识文献，利用自然语言处理技术解析医学知识文献的...
- 帅乐耀温声凤侯玉居斌颜华东
- 基于KMP算法用户健康解决方案快速匹配方法
- 本发明公开了基于KMP算法用户健康解决方案快速匹配方法，包括用户终端、服务器终端和健康保护终端，所述快速匹配方法如下：S1：用户使用用户终端进行账户登录/注册，输入健康问题通过互联网上传至用户输入信息库中；S2：服务器终...
- 付泉 贾开祥 龙珑
相关作者
- 曾诚
- 作品数：69被引量：172H指数：8
- 供职机构：湖北大学
- 研究主题：WEB服务 服务注册 语义互操作 WEB服务注册 语义
- 佟冶
- 作品数：8被引量：13H指数：2
- 供职机构：渤海大学文理学院
- 研究主题：KMP算法 模式匹配算法 C语言 快速排序算法 程序设计
- 巫喜红
- 作品数：39被引量：97H指数：5
- 供职机构：嘉应学院计算机学院
- 研究主题：BM算法 模式匹配算法 网络监听 BF算法 KMP算法
- 李兵
- 作品数：292被引量：892H指数：16
- 供职机构：武汉大学
- 研究主题：软件网络 复杂网络 WEB服务 云模型 开源软件
- 顾瑞春
- 作品数：28被引量：36H指数：4
- 供职机构：内蒙古科技大学
- 研究主题：基于LINUX SDN 包过滤 计费系统 LINUX
