搜索到553篇“ 单模式匹配算法“的相关文章
- 基于藏文音节结构的单模式匹配算法被引量：2
- 2024年
- 字符比较次数和失配后的跳转长度是影响模式(字符串)匹配算法效率的两个关键因素。BM算法是最经典的单模式字符串匹配算法之一。在长度为m的模式串中,其失配后的最大跳转长度为m,但是在应用于藏文环境时无意义字符比较次数较多、最大跳转长度还可增加。针对以上两点不足并结合藏文的文字特征,提出一种基于藏文音节点的单模式匹配算法:BM-Tibetan算法。算法采用“先对齐,再匹配”的思想以减少匹配次数,失配后的最大跳转距离为m+k(2≤k≤8)。实验结果表明,BM-Tibetan算法的字符比较次数和模式串的移动次数均少于BM算法,算法性能有一定优势。
- 张学通彭展
- 关键词：字符串匹配单模式匹配算法藏文
- 一种快速单模式匹配算法的设计
- 本发明涉及一种快速单模式匹配算法的设计，本发明设计了一种快速的单模式匹配算法—BMH2CKMP算法，并应用于下一代防火墙。本发明设计的使用了改进后的模式匹配算法的下一代防火墙从吞吐量、最大并发连接数、每秒新建连接数等关键...
- 不公告发明人
- 三种后缀单模式匹配算法的性能研究
- 2018年
- 分析Apostolico-Giancarlo(AG)算法、Reverse Colussi(RC)算法和Turbo Reverse Factor(TRF)算法的特点和时间空间复杂度.选取从不同的文本串和模式串,对三种算法进行消耗时间,尝试趟数两方面进行实验.实验结果表明,由于TRF算法采用自动机实现匹配,能大大地缩短匹配时间,因而能更有效地提高模式匹配速度.
- 巫喜红
- 关键词：后缀单模式
- 一种快速单模式匹配算法的设计与实现被引量：3
- 2018年
- 基于已有的单模式匹配算法,论文设计了一种改进的快速单模式匹配算法,实现了一个基于DPI技术的下一代防火墙系统,并将改进后的算法应用于该系统。测试发现,新设计的下一代防火墙的性能和功能都得到了优化。
- 韦安垒李开科张榆
- 关键词：模式匹配算法DPI技术下一代防火墙
- 面向藏文基本集编码的单模式匹配算法研究被引量：3
- 2017年
- BM算法是最经典的单模式匹配算法之一,但该算法并没有考虑藏文文字特征,故使滑动距离受限。在藏文中该匹配算法有进一步改进的空间,文章提出一种改进的针对藏文编码的BMT(BoyerMooreTibet)模式匹配算法。BMT针对藏文unicode编码以及藏文音节特征,修改并优化了算法匹配过程,在执行精确匹配时消除了冗余匹配,增大了单次精确匹配后的滑动距离。该算法性能优异,算法能够获得较少的比较次数以及增大跳跃距离。
- 春燕曲珍许宁
- 关键词：藏文BM算法藏文编码
- 基于字符比较的单模式匹配算法的研究与分析
- KMP算法和BM算法是经典的基于字符比较的单模式匹配算法。KMP算法的文本指针每次只能增加1个单位,模式串每次的右移量都小于当前j值,KMP的总体效率并不高。BM算法没有综合考虑好后缀规则与坏字符规则之间的前驱后继关系,...
- 李莉
- 关键词：单模式匹配
- 一种改进的单模式匹配算法在DNA检测中的应用
- 2016年
- 本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。
- 章胤庞绪琳袁帅肖静李春凯
- 关键词：单模式匹配BM算法BMH算法
- 字符串单模式匹配算法研究
- 2016年
- 字符串匹配问题是计算机科学的基础问题之一,被广泛应用于涉及文字和符号处理的各个领域中。本文主要解说了BF算法、KMP算法、BM算法等单模式匹配算法,并且对诸算法进行了对比分析。
- 张建莉
- 关键词：BF算法KMP算法BM算法
- Netfilter/iptables防火墙中精确单模式匹配算法研究
- 随着计算机网络技术的不断发展，网络和人们的生活联系得更加的紧密，网络用户数量呈现了爆发式增长。但是由于网络的复杂性和开放性，人们在享受网络给生活带来改变的同时，也在受到各种网络安全问题的困扰。如何维护一个安全和谐的网络环...
- 高文华
- 关键词：LINUX系统防火墙单模式匹配
- 一种改进的单模式匹配算法被引量：1
- 2015年
- 为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。
- 马绍龙刘海砚李吕骏
- 关键词：KMP算法BM算法BMH算法单模式匹配
相关作者
- 王永成
- 作品数：169被引量：1,452H指数：24
- 供职机构：上海交通大学
- 研究主题：搜索引擎 自然语言处理 中文信息处理 信息检索 中文
- 刘功申
- 作品数：161被引量：513H指数：11
- 供职机构：上海交通大学电子信息与电气工程学院
- 研究主题：信息安全 恶意代码 文本 网络 支持向量机
- 段智宏
- 作品数：3被引量：5H指数：1
- 供职机构：江西理工大学信息工程学院
- 研究主题：串匹配算法 单模式匹配算法 QS算法 QS 模式串
- 王燕
- 作品数：57被引量：63H指数：5
- 供职机构：内蒙古大学
- 研究主题：计算机网络 信任 信任驱动 社团 钢主梁
- 李成海
- 作品数：42被引量：242H指数：9
- 供职机构：空军工程大学防空反导学院
- 研究主题：网络安全态势预测 网络安全 入侵检测系统 入侵检测 惯性权重
