单模式匹配

作品数：36被引量：75H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王永成巫喜红刘功申段智宏张冬艳更多>>
相关机构：上海交通大学电子科技大学嘉应学院江西理工大学更多>>
相关期刊：《上海交通大学学报》《电子技术应用》《农业网络信息》《网络安全技术与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家科技型中小企业技术创新基金国防基础科研计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于藏文音节结构的单模式匹配算法被引量：2
《计算机仿真》2024年第8期374-378,共5页张学通 彭展 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳...
关键词：字符串匹配 单模式匹配算法 藏文 
面向OSD语言检测对照表的匹配定位算法
《电子技术应用》2021年第9期51-54,58,共5页滕斌 林珊玲 林志贤 郭太良 
国家重点研发计划资助项目(2016YFB0401503);广东省科技重大专项资助项目(2016B090906001);福建省自然科学基金资助项目(2020J01468)。
OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹...
关键词：匹配定位 单模式匹配 多模式匹配 BM算法 AC算法 
一种基于改进BMHS的基因序列匹配算法
《网络新媒体技术》2020年第3期50-55,共6页未来 张启辉 
国家重点研发计划[2016YFB0800604,2016YFB0800605];国家自然科学基金项目[61572334,U1736212];四川省重点研发项目[2018G20183]
基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效...
关键词：基因序列匹配 BMHS算法 单模式匹配 
三种后缀单模式匹配算法的性能研究
《嘉应学院学报》2018年第5期8-12,共5页巫喜红 
2013年广东省科技计划项目(2013B040500010);2016年广东省重点平台及科研项目(2016KTSCX129);2016年嘉应学院自然科学重点项目(2016KJZ04)
分析Apostolico-Giancarlo(AG)算法、Reverse Colussi(RC)算法和Turbo Reverse Factor(TRF)算法的特点和时间空间复杂度.选取从不同的文本串和模式串,对三种算法进行消耗时间,尝试趟数两方面进行实验.实验结果表明,由于TRF算法采用自动...
关键词：后缀 单模式 AG算法 RC算法 TRF算法 
基于QS算法的改进算法QS＿I
《现代计算机》2018年第18期25-29,共5页李莉 
BM算法、QS算法是经典的基于字符匹配的单模式算法,QSP算法是QS算法的一种改进算法,但是模式串的最大右移量只为m+1,具有一定的局限性。QS_I是基于QS算法提出的另一种改进算法,QS_I算法不仅用单字符考虑当前窗口不匹配的可能性,还预测...
关键词：单模式匹配 QS算法 QS_I算法 
一种快速单模式匹配算法的设计与实现被引量：3
《网络空间安全》2018年第1期86-92,共7页韦安垒 李开科 张榆 
基于已有的单模式匹配算法,论文设计了一种改进的快速单模式匹配算法,实现了一个基于DPI技术的下一代防火墙系统,并将改进后的算法应用于该系统。测试发现,新设计的下一代防火墙的性能和功能都得到了优化。
关键词：模式匹配算法 DPI技术 下一代防火墙 
面向藏文基本集编码的单模式匹配算法研究被引量：3
《西藏科技》2017年第3期78-80,共3页春燕 曲珍 许宁 
教育部人文社会科学研究项目(15XZJCZH001;15YJC40063);西藏自治区高校青年教师创新支持计划项目(QCZ2016-23)
BM算法是最经典的单模式匹配算法之一,但该算法并没有考虑藏文文字特征,故使滑动距离受限。在藏文中该匹配算法有进一步改进的空间,文章提出一种改进的针对藏文编码的BMT(BoyerMooreTibet)模式匹配算法。BMT针对藏文unicode编码以及藏...
关键词：藏文 模式匹配 BM算法 藏文编码 
一种改进的单模式匹配算法在DNA检测中的应用
《佳木斯职业学院学报》2016年第9期414-415,共2页章胤 庞绪琳 袁帅 肖静 李春凯 
河北省自然科学基金项目(A2015203121)
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有...
关键词：单模式匹配 BM算法 BMH算法 DNA检索 
字符串单模式匹配算法研究
《农业网络信息》2016年第4期107-109,共3页张建莉 
山西省教育科学"十二五"规划课题"大学与中学计算机基础教育内容衔接研究"(编号:GH-13083);长治医学院教育教学改革与建设项目"大学与中学计算机基础教育内容的关联性研究"
字符串匹配问题是计算机科学的基础问题之一,被广泛应用于涉及文字和符号处理的各个领域中。本文主要解说了BF算法、KMP算法、BM算法等单模式匹配算法,并且对诸算法进行了对比分析。
关键词：模式匹配 BF算法 KMP算法 BM算法 
基于BM窗口竞争的高效单模式匹配算法被引量：3
《计算机工程》2015年第12期144-149,共6页陈伟 滕宏舜 
金华市科学技术研究计划基金资助项目(2013-1-023)
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不...
关键词：模式匹配 BOYER-MOORE算法 特征字符 窗口竞争 Q函数 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部