字符串匹配算法

作品数：55被引量：196H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：运正佳程克非罗志勇徐童戴一奇更多>>
相关机构：重庆邮电大学华中科技大学北京邮电大学清华大学更多>>
相关期刊：《计算机光盘软件与应用》《计算机工程与设计》《微处理机》《智能计算机与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于字符块跳转技术的藏文字符串匹配算法
《智能计算机与应用》2024年第12期90-95,共6页周磊超 彭展 
西藏自治区自然科学基金(XZ202101ZR0089G)。
字符串匹配算法要求在文本串中查找模式串的出现位置。现有的字符串匹配算法大多针对ASCII字符集,由于藏文结构的特点,若将已有的字符串匹配算法直接应用于藏文上,则会导致其效率出现一定程度的下降。本文分析目前几种较快的字符串匹配...
关键词：藏文处理 双字符块 字符串匹配算法 
基于字符串匹配算法的业务流程低频日志噪声过滤方法被引量：1
《计算机工程与科学》2023年第7期1209-1215,共7页何子贤 方贤文 
国家自然科学基金(61572035,61402011);安徽省自然科学基金(2008085QD178)。
过程挖掘领域关注的是对业务流程执行所产生的数据的分析,旨在从数据中提取可操作的过程知识。模型的低频日志中可能存在一些噪声,导致分析受到负面影响,由此提出了一种基于频率变化规则及字符串匹配方法从低频的事件日志中识别并过滤...
关键词：噪声 直接跟随图 间接跟随图 KMP 过滤 优化 
基于藏文元音构件的字符串匹配算法被引量：4
《电子技术与软件工程》2022年第18期137-142,共6页王蒙 彭展 杨涵刈 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
本文提出了一种适用于藏文字符集的字符串匹配算法——TVM(Tibetan vowel matching)。TVM算法利用藏文拼读时的音节特点,将藏文字拆解为构件,通过元音字符查找并匹配,可以有效提高藏文字符串匹配效率。实验结果表明,本文所提算法在处理...
关键词：藏文处理 字符串匹配 模式匹配 
基于纳米孔测序技术的 PNA/λDNA测序精确度研究
《机械设计与制造工程》2020年第1期35-38,共4页罗帆 熊珊珊 
通过字符串匹配算法模拟PNA探针与λDNA匹配过程。在考虑PNA探针的碱基数目以及芯片厚度的情况下,模拟了3merPNA探针和5merPNA探针与λDNA的匹配过程,以读取λDNA碱基序列信息。实验结果表明,基于单分子纳米孔的第三代测序技术读取λDN...
关键词：字符串匹配算法 PNA DNA测序 
一种基于KMP算法思想的字符串匹配算法的研究与实现被引量：5
《电脑知识与技术》2019年第9Z期196-197,共2页孙娟红 
KMP算法在使用中效率很高,并且在失败匹配之后,不必要重新进行内容字符的匹配,降低了匹配的速度和次数,使得效率大大提高。在本文中,主要是分析了该算法的优点和实现。
关键词：KMP算法思想 字符 串匹配算法 研究 实现 
数据流字符串匹配算法并行化运行与性能测试
《电脑知识与技术》2019年第6期278-279,共2页邢光升 
该文实验模拟数据流在本地或集群分布式处理的条件下,多线程多进程、CPU+GPU异构等处理模式的字符串匹配测试,研究了在多进程,多线程下最佳并行运行节点数,GPU最佳优化参数设置,CPU+GPU异构环境下最佳搭配优化方案。
关键词：字符串匹配 CPU GPU 测试优化 多线程 多进程 
一种基于KMP算法思想的字符串匹配算法的研究与实现被引量：4
《网络安全技术与应用》2018年第12期61-62,65,共3页邵岚 唐永群 孔令顺 
KMP算法是一种高效的字符匹配算法,它的思想在于其在匹配失败以后,不需要再对内容字符序列从头匹配,这样就减少了匹配的次数,提高效率。本方通过举例比较说明这个算法的优点。
关键词：KMP 模式匹配 KMP算法 
基于特征词匹配的政策文本分类算法研究与实现
《河北省科学院学报》2017年第3期1-6,共6页王丽鹏 张鹏云 和志强 
基金项目:河北省科技创新政策法规需求库建设研究(17960119D)
在基于特征词遍历匹配的文本分类算法中,字符串匹配算法的选取及相似度阈值控制对文本分类结果起着决定性的作用。针对三种常用的字符串匹配算法做了分析及对比实验,选取了最适合政策文本分类的一种字符串匹配算法。并通过研究政策文本...
关键词：字符串匹配算法 阈值计算 文本分类 
一种改进的基因序列匹配算法被引量：2
《网络新媒体技术》2017年第3期58-64,共7页徐龙 刘晓洁 岳未然 
国家重点研发计划(2016yfb0800604;2016yfb0800605);国家自然科学基金项目(61572334)
提出了一种基于BM算法的改进字符串精确匹配算法。该算法采用双向匹配,充分考虑文本串中当前失匹字符、模式串尾字符与文本串对应的字符、模式串尾字符与文本串对应字符的下一个字符三者之间的关系,同时,在失匹时先不进行跳跃,而是根据...
关键词：字符串匹配算法 DNA检测 BM算法 BMHS算法 改进的BM算法 
基于移动平台的异构并行字符串匹配算法被引量：2
《吉林大学学报（理学版）》2017年第1期82-88,共7页刘磊 李广力 徐玥 张桐搏 吕帅 
国家自然科学基金(批准号:61300049);高等学校博士学科点专项科研基金(批准号:20120061120059;20120061110045);吉林省青年科研基金(批准号:20140520069JH);吉林省自然科学基金(批准号:20150101054JC);吉林大学研究生创新基金(批准号:2016181)
针对信息处理中常见的字符串匹配问题,通过对经典的Brute Force算法和KnuthMorris-Pratt算法进行分析,根据GPU异构并行计算任务的分配特性,设计一种针对Knuth-Morris-Pratt算法的数据重叠划分并行方案,并提出一种基于移动平台的异构并...
关键词：字符串匹配 重叠划分 移动平台 异构并行计算 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部