单模式匹配算法

作品数：21被引量：47H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王永成刘功申段智宏戴冠中蔡晓妍更多>>
相关机构：上海交通大学江西理工大学合肥工业大学电子科技大学更多>>
相关期刊：《测绘科学技术学报》《计算机仿真》《信息安全与通信保密》《上海交通大学学报》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家科技型中小企业技术创新基金国防基础科研计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于藏文音节结构的单模式匹配算法被引量：2
《计算机仿真》2024年第8期374-378,共5页张学通 彭展 
西藏自治区自然科学基金项目(XZ202101ZR0089G)。
字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳...
关键词：字符串匹配 单模式匹配算法 藏文 
三种后缀单模式匹配算法的性能研究
《嘉应学院学报》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算法 
一种快速单模式匹配算法的设计与实现被引量：3
《网络空间安全》2018年第1期86-92,共7页韦安垒 李开科 张榆 
基于已有的单模式匹配算法,论文设计了一种改进的快速单模式匹配算法,实现了一个基于DPI技术的下一代防火墙系统,并将改进后的算法应用于该系统。测试发现,新设计的下一代防火墙的性能和功能都得到了优化。
关键词：模式匹配算法 DPI技术 下一代防火墙 
一种改进的单模式匹配算法在DNA检测中的应用
《佳木斯职业学院学报》2016年第9期414-415,共2页章胤 庞绪琳 袁帅 肖静 李春凯 
河北省自然科学基金项目(A2015203121)
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有...
关键词：单模式匹配 BM算法 BMH算法 DNA检索 
基于BM窗口竞争的高效单模式匹配算法被引量：3
《计算机工程》2015年第12期144-149,共6页陈伟 滕宏舜 
金华市科学技术研究计划基金资助项目(2013-1-023)
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不...
关键词：模式匹配 BOYER-MOORE算法 特征字符 窗口竞争 Q函数 
一种改进的单模式匹配算法被引量：1
《测绘科学技术学报》2015年第2期207-211,共5页马绍龙 刘海砚 李吕骏 
河南省科技创新人才计划(13410051001)
为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做...
关键词：KMP算法 BM算法 BMH算法 模式匹配 单模式匹配 
一种改进的单模式匹配算法被引量：1
《制造业自动化》2014年第11期15-17,共3页张玉新 李成海 白瑞阳 
国家自然科学(61272486)
模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。
关键词：模式匹配 BM算法 BMH算法 
一种适于中文检索的单模式匹配算法
《信息安全与通信保密》2014年第11期88-91,共4页韩云苏 欧贤 刘嘉勇 
文中主要对KMP算法、BM算法、Sunday算法进行了研究分析,根据中文汉字在计算机中的编码规则,提出了一种用于中文检索的CSPM算法。该算法充分利用已匹配信息,实现了待匹配文本串指针和模式串指针均不回溯,增大了跳跃距离,有效地提高了匹...
关键词：编码规则 中文检索 CSPM算法 
基于Sunday算法的改良单模式匹配算法被引量：4
《计算机应用》2014年第1期208-212,共5页朱永强 秦志光 江雪 
科技部科技型中小企业技术创新基金资助项目(10C26215122841)
Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境...
关键词：模式匹配 UNICODE编码 KMP算法 B—M算法 Sunday算法 
一种快速的单模式匹配算法被引量：2
《华南师范大学学报（自然科学版）》2013年第5期31-35,共5页杨子江 聂瑞华 
国家科技支撑计划项目(2008BAH37B05084);广东省教育科研网优化升级与应用平台建设项目(粤财教2011-16)
在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS...
关键词：BMHS算法 二维数组 出现概率 BMH算法 BM算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部