一种串匹配的快速Boyer-Moore算法 被引量：7

1

作者 李雪梅 代六玲 +1 位作者 童新海 李莉 《计算机应用研究》 CSCD 北大核心 2005年第9期49-51,共3页

在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM)。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃... 在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM)。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃中获得更大的跳跃距离,从而使算法具有更高的效率。在真实语料上的实验结果表明,QBM算法的效率较显著地高于原始的BM算法及其改进算法Improved Boyer-Moore(IBM)。 展开更多

关键词 串匹配 boyer-moore算法 IMPROVED boyer-moore算法 Quick boyer-moore算法

在线阅读 下载PDF 职称材料

BWT-Boyer-Moore压缩域搜索算法的研究

2

作者 姚全珠 丁晓剑 +1 位作者 任雪利 张志锋 《计算机应用研究》 CSCD 北大核心 2006年第7期59-61,共3页

针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。

关键词 压缩域 boyer-moore算法 Burrow-Wheeler转换

在线阅读 下载PDF 职称材料

带记忆的Boyer-Moore型模式匹配算法及其复杂性分析

3

作者 刘晓华 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第1期84-88,共5页

通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较... 通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较次数不超过n,已达到任意算法最坏情况下字符总比较次数的最小值.另外,在适当条件下还从理论上证明了此算法的亚线性(即字符总比较次数小于cn,其中常数c<1).根据实验结果,算法的实际运行速度快于Boyer-Moore算法. 展开更多

关键词 模式匹配 boyer-moore算法 自动机 计算复杂性

在线阅读 下载PDF 职称材料

入侵检测中模式匹配算法的性能分析 被引量：22

4

作者 唐谦 张大方 《计算机工程与应用》 CSCD 北大核心 2005年第17期136-138,共3页

模式匹配算法在入侵检测中有着广泛的应用,它直接影响到入侵检测系统的实时性能。论文主要研究了Boyer-Moore算法,ModifiedWu-Manber算法,Exclusion-Based算法和Aho-Corasick算法。通过实验对上述四种算法在混合攻击和特定攻击的条件下... 模式匹配算法在入侵检测中有着广泛的应用,它直接影响到入侵检测系统的实时性能。论文主要研究了Boyer-Moore算法,ModifiedWu-Manber算法,Exclusion-Based算法和Aho-Corasick算法。通过实验对上述四种算法在混合攻击和特定攻击的条件下进行了性能测试,根据实验结果,得出了不同算法的应用范围,为今后入侵检测系统开发者选择模式匹配算法提供了有价值的参考。 展开更多

关键词 入侵检测 模式匹配 boyer-moore Aho-Corasick SNON

在线阅读 下载PDF 职称材料

面向入侵检测的模式匹配算法研究 被引量：23

5

作者 李昀 李伟华 《计算机工程与应用》 CSCD 北大核心 2003年第6期1-2,22,共3页

在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore... 在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore算法,Aho-Corasick算法,Set-wiseBoyer-Moore-Horspool算法,Aho-Corasick_Boyer-Moore算法。 展开更多

关键词 入侵检测 模式匹配算法 计算机网络 网络安全 Brute-Force算法 boyer-moore算法

在线阅读 下载PDF 职称材料

基于内容的网络信息安全审计中的匹配算法研究 被引量：9

6

作者 陈国龙 陈火旺 康仲生 《小型微型计算机系统》 CSCD 北大核心 2004年第9期1676-1679,共4页

对流经网络的 WWW、E- mail、BBS和 FTP报文提出信息审计的方法 ,针对系统字符集比较大、模式串中出现的字符较少的情况下 ,提出一种改进的模式匹配算法 。

关键词 报文审计 匹配算法 BM(boyer-moore)算法

在线阅读 下载PDF 职称材料

一种BM模式匹配算法的改进 被引量：8

7

作者 袁静波 郑吉森 丁顺利 《计算机工程与应用》 CSCD 北大核心 2009年第17期105-107,173,共4页

模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概... 模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。 展开更多

关键词 入侵检测 模式匹配 boyer-moore(BM)算法 字符串检索

在线阅读 下载PDF 职称材料

一种高效的多目标串匹配算法 被引量：5

8

作者 姚立红 訾小超 +1 位作者 张绍莲 谢立 《计算机应用与软件》 CSCD 北大核心 2004年第1期7-9,68,共4页

本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 。

关键词 多目标串匹配算法 boyer-moore算法 模式串匹配 匹配效率

在线阅读 下载PDF 职称材料

基于Snort和改进BM算法的入侵检测系统的研究与实现 被引量：7

9

作者 崔玮 刘建伟 张其善 《电子测量技术》 2006年第6期144-146,167,共4页

网络入侵检测系统是近年来发展较快的一种网络安全技术。文中提出并实现了一种在基于Snort和改进的BM算法的入侵检测系统的实现方案。分析研究了该系统的架构,网络数据截获模块的设计方案。文中还针对传统的Boyer-Moore匹配算法的缺陷... 网络入侵检测系统是近年来发展较快的一种网络安全技术。文中提出并实现了一种在基于Snort和改进的BM算法的入侵检测系统的实现方案。分析研究了该系统的架构,网络数据截获模块的设计方案。文中还针对传统的Boyer-Moore匹配算法的缺陷进行了讨论,并提出了改进意见。结论显示改进后的算法能够取得更高的匹配效率和更短的匹配时间。 展开更多

关键词 入侵检测 SNORT boyer-moore算法

在线阅读 下载PDF 职称材料

基于BM窗口竞争的高效单模式匹配算法 被引量：3

10

作者 陈伟 滕宏舜 《计算机工程》 CAS CSCD 北大核心 2015年第12期144-149,共6页

对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不... 对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。 展开更多

关键词 模式匹配 boyer-moore算法 特征字符 窗口竞争 Q函数

在线阅读 下载PDF 职称材料

基于多模板匹配和可信度分析的中文文档图像关键词过滤方法

11

作者 陈界伟 徐蔚然 郭军 《计算机应用研究》 CSCD 北大核心 2005年第2期35-36,42,共3页

针对互联网中文文档图像非法信息过滤提出了一种多模板匹配结合可信度分析的方法。该方法克服了传统OCR速度慢的缺点,同时改善了基于图像特征匹配方法对字体和噪音敏感的特性。通过改变关键词搜索方式有效地减小了计算量,提高了识别速... 针对互联网中文文档图像非法信息过滤提出了一种多模板匹配结合可信度分析的方法。该方法克服了传统OCR速度慢的缺点,同时改善了基于图像特征匹配方法对字体和噪音敏感的特性。通过改变关键词搜索方式有效地减小了计算量,提高了识别速度。实验结果表明了该方法的有效性。 展开更多

关键词 关键词识别 多模板匹配 boyer-moore算法 可信度分析

在线阅读 下载PDF 职称材料

基于物联网的浮标锚链闭环全生命周期管理辅助决策系统

12

作者 史建刚 张新宇 +2 位作者 王金涛 李邵喜 王程博 《计算机应用与软件》 北大核心 2024年第11期23-32,共10页

为提高浮标锚链全链条信息协作能力,设计一种基于消息队列遥测传输(Message Queuing Telemetry Transport,MQTT)的浮标锚链闭环全生命周期管理辅助决策系统。该系统采用前后端分离技术(Nginx消息代理、Redis会话缓存)实现了系统Web应用... 为提高浮标锚链全链条信息协作能力,设计一种基于消息队列遥测传输(Message Queuing Telemetry Transport,MQTT)的浮标锚链闭环全生命周期管理辅助决策系统。该系统采用前后端分离技术(Nginx消息代理、Redis会话缓存)实现了系统Web应用框架,大幅提升系统的敏捷性、复用性和可维护性。通过在北海航海保障中心营口航标处部署实施,可实时识别记录新型锚链全生命周期信息,实现锚链堆场分布、航道分布、制造商分布等辅助决策支持,提高浮标锚链的智能监管能力与使用效率。 展开更多

关键词 浮标锚链 消息队列遥测传输 前后端分离 NGINX REDIS boyer-moore 闭环全生命周期管理

在线阅读 下载PDF 职称材料