串匹配

作品数：367被引量：1021H指数：16
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：谭建龙郭莉刘燕兵赵利平林涛更多>>
相关机构：中国科学院中国科学技术大学哈尔滨工业大学深圳市腾讯计算机系统有限公司更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于字符块跳转技术的藏文字符串匹配算法
《智能计算机与应用》2024年第12期90-95,共6页周磊超 彭展 
西藏自治区自然科学基金(XZ202101ZR0089G)。
字符串匹配算法要求在文本串中查找模式串的出现位置。现有的字符串匹配算法大多针对ASCII字符集,由于藏文结构的特点,若将已有的字符串匹配算法直接应用于藏文上,则会导致其效率出现一定程度的下降。本文分析目前几种较快的字符串匹配...
关键词：藏文处理 双字符块 字符串匹配算法 
一种基于编辑距离的中文字符串近似匹配算法
《山西电子技术》2024年第4期43-45,共3页王昭 薛晨浩 裴卓雄 
字符串近似匹配是模式匹配领域中的一个重要研究方向。在中文字符串近似匹配中,基于字符操作的编辑距离不能准确衡量由复制、剪贴等操作导致的相似关系。基于此,在传统编辑距离的基础上引入了字符串的平移和复制操作,给出了一种在贪心...
关键词：字符串匹配 近似匹配 动态规划算法 编辑距离 
基于藏文音节结构的单模式匹配算法被引量：2
《计算机仿真》2024年第8期374-378,共5页张学通 彭展 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳...
关键词：字符串匹配 单模式匹配算法 藏文 
KMP算法与BF算法的对比和选择被引量：1
《科技传播》2024年第12期7-9,共3页陈娟 
详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为...
关键词：KMP算法 BF算法 字符串匹配 时间复杂度 空间复杂度 
基于字符串相似度匹配算法挖掘健康体检报告疾病分布规律的实践与探讨
《医院管理论坛》2023年第9期90-96,共7页胡萍 吴俏玉 杨彩霞 
南部战区总医院院内基金项目,编号:2021NZC020。
传统的健康体检主检报告存在大量同义词和上下位词,对同一类型疾病文本描述不一致,给后期疾病检索和数据统计造成困难。本文提出基于字符串相似度匹配的健康体检主检报告疾病分布规律挖掘方法,其步骤包括三个方面:首先根据大量调研设计...
关键词：字符串匹配 健康体检 主检报告 报表数据 疾病分布规律 
基于字符串匹配算法的业务流程低频日志噪声过滤方法被引量：1
《计算机工程与科学》2023年第7期1209-1215,共7页何子贤 方贤文 
国家自然科学基金(61572035,61402011);安徽省自然科学基金(2008085QD178)。
过程挖掘领域关注的是对业务流程执行所产生的数据的分析,旨在从数据中提取可操作的过程知识。模型的低频日志中可能存在一些噪声,导致分析受到负面影响,由此提出了一种基于频率变化规则及字符串匹配方法从低频的事件日志中识别并过滤...
关键词：噪声 直接跟随图 间接跟随图 KMP 过滤 优化 
基于GPU的KMP串匹配并行算法研究被引量：2
《武汉大学学报（工学版）》2023年第7期867-878,共12页肖汉 杜莹 肖诗洋 周清雷 
国家自然科学基金项目(编号:61250007,61572444);河南省高等学校重点科研项目(编号:22A520049)。
KMP(Knuth-Morris-Pratt)串匹配算法在面对大规模数据集时,运算时间将随着数据集的增大而迅速增长。为了提升算法的计算性能,设计了一种基于图像处理器(graphic processing unit,GPU)的KMP串匹配并行算法。针对KMP串匹配算法进行并行特...
关键词：KMP串匹配 正文串 模式串 图形处理器 统一计算设备架构 并行算法 
基于改进CDC的实验原始记录匹配算法
《深圳大学学报（理工版）》2022年第5期509-514,共6页蔡伊娜 陈新 覃志武 王歆 包先雨 彭锦学 林泳奇 李俊霖 
国家重点研发计划资助项目(2019YFC1605504,2018YFC1603601)。
针对当前实验室检测报告的生成过程存在时间长和易出现偶然性差错等问题,提出基于栅栏因子的通用实验原始记录文件自动抓取技术.先通过计算文件整体hash值准确过滤当日已读取文件,再使用改进的内容可变长度分块(content-defined chunkin...
关键词：计算机应用 数据块 模式串 字符串匹配 实验原始记录 内容可变长度分块算法 实验室检测报告 
一种实现网络入侵检测的高效算法及其实现架构
《计算机测量与控制》2022年第9期133-139,147,共8页余伟 田新志 陈丹 
陕西省教育厅计划项目(18JK104)。
为了实现网络入侵检测系统中的精确字符串匹配,文章提出了一种基于叶子-附加和二叉搜索树的字符串匹配算法及其实现架构;首先采用叶子-追加算法来对给定的模式集进行处理,以消除模式之间的重叠;然后采用二叉搜索树算法提取叶子模式及其...
关键词：网络入侵检测系统 精确字符串匹配 叶子模式 匹配向量 二叉搜索树 流水线架构 内存效率 吞吐量 
基于藏文元音构件的字符串匹配算法被引量：4
《电子技术与软件工程》2022年第18期137-142,共6页王蒙 彭展 杨涵刈 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理...
关键词：藏文处理 字符串匹配 模式匹配 
全选清除导出
共37页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部