BOYER-MOORE

作品数:13被引量:30H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:马素霞唐谦张大方韩光辉李际军更多>>
相关机构:清华大学湖南大学武汉商学院浙江大学城市学院更多>>
相关期刊:《计算机工程与应用》《湖南大学学报(自然科学版)》《计算机应用与软件》《计算机应用研究》更多>>
相关基金:国家自然科学基金湖北省教育厅科学技术研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于物联网的浮标锚链闭环全生命周期管理辅助决策系统
《计算机应用与软件》2024年第11期23-32,共10页史建刚 张新宇 王金涛 李邵喜 王程博 
国家自然科学基金项目(51779028)。
为提高浮标锚链全链条信息协作能力,设计一种基于消息队列遥测传输(Message Queuing Telemetry Transport,MQTT)的浮标锚链闭环全生命周期管理辅助决策系统。该系统采用前后端分离技术(Nginx消息代理、Redis会话缓存)实现了系统Web应用...
关键词:浮标锚链 消息队列遥测传输 前后端分离 NGINX REDIS BOYER-MOORE 闭环全生命周期管理 
Boyer-Moore模式匹配算法的一种改进算法被引量:1
《电子技术(上海)》2016年第11期72-75,共4页刘泷 高仲合 宋先强 国凯平 
BM算法是模式匹配算法中的一种重要算法,在分析了BM算法及其改进算法BMH算法和BMHS算法的基础上,提出了一种新的改进算法--BMF算法。在模式匹配过程中,该算法由两侧向中间进行比较,若发现不匹配字符则比较文本串下一字符与模式串串首字...
关键词:模式匹配 BM算法 BMH算法 BMHS算法 
对Boyer-Moore模式匹配算法的优化研究被引量:1
《重庆三峡学院学报》2016年第3期38-42,共5页庄彦 王勇 
2016安徽高校自然科学研究重点项目"基于Android的C2C交易平台关键技术研究"(项目编号:KJ2016A083);2015安徽高校自然科学研究重点项目"基于分级特征值算法的重复信息过滤研究"(项目编号:KJ2015A419)阶段性成果
在大数据时代,如何运用模式匹配方法加强对相关信息的搜索是当前自然科学和社会科学界都面临的重要问题.通过对经典的模式匹配算法BM算法、BMH算法和BMHS算法的分析和研究,并在此基础上提出了加快匹配速度,缩短比较次数和匹配的时间的...
关键词:模式匹配 BM算法 OBM算法 
Boyer-Moore串匹配算法的改进被引量:5
《计算机应用》2014年第3期865-868,共4页韩光辉 曾诚 
国家自然科学基金资助项目(61202031);湖北省教育厅科学技术研究重点项目(D20131005)
在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则...
关键词:串匹配 BM算法 复杂度分析 
带记忆的Boyer-Moore型模式匹配算法及其复杂性分析
《湖南大学学报(自然科学版)》2008年第1期84-88,共5页刘晓华 
通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较...
关键词:模式匹配 BOYER-MOORE算法 自动机 计算复杂性 
BWT-Boyer-Moore压缩域搜索算法的研究
《计算机应用研究》2006年第7期59-61,共3页姚全珠 丁晓剑 任雪利 张志锋 
国家自然科学基金资助项目(50279041)
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
关键词:压缩域 BOYER-MOORE算法 Burrow-Wheeler转换 
入侵检测中模式匹配算法的性能分析被引量:22
《计算机工程与应用》2005年第17期136-138,共3页唐谦 张大方 
国家自然科学基金资助项目(编号:60273070;60473031)
模式匹配算法在入侵检测中有着广泛的应用,它直接影响到入侵检测系统的实时性能。论文主要研究了Boyer-Moore算法,ModifiedWu-Manber算法,Exclusion-Based算法和Aho-Corasick算法。通过实验对上述四种算法在混合攻击和特定攻击的条件下...
关键词:入侵检测 模式匹配 BOYER-MOORE Aho-Corasick SNON 
一种改进Boyer-Moore算法效率的预处理算法被引量:1
《华中科技大学学报(自然科学版)》2005年第z1期265-267,共3页金人超 宋恩民 
通过理论分析和测试发现,对大多数字符串而言,按某个方向搜索文本总是会比按另一个方向的搜索速度快.提出了新的预处理算法,在使用Boyer-Moore算法之前先确定一个较优的搜索方向,其时间复杂度和空间复杂度分别为O(σm)和O(σ+m),其中σ...
关键词:DNA序列 字符串 图案匹配 BOYER-MOORE算法 
基于WinPcap和Boyer-Moore的IDS的实现
《计算机应用》2004年第5期47-49,共3页陈丹 李际军 郑增威 
文中提出并实现了一种Windows2000/XP操作系统下的基于WinPcap和Boyer Moore的网络入侵检测系统,重点阐述了该系统的体系结构,WinPcap数据包捕获技术,以及入侵检测系统中字符匹配算法Boyer Moore等关键技术。
关键词:入侵检测 WINPCAP 字符匹配算法 
Boyer-Moore串查找JAVA算法被引量:1
《安徽工业大学学报(自然科学版)》2001年第1期89-92,共4页秦殿英 焦庆争 
针对 JAVA虚拟机运行代码效率低的特点 ,提出了实现 JAVA字符串快速搜索的改进算法,运用有限状态自动机( FSM)控制实现 Boyer- Moore串查找 JAVA方法,详细描述了算法的机理及其实现的 JAVA源程序。
关键词:算法 偏移量 UNICODE 字附串 JAVA FSM Boyer-Moore串 
检索报告 对象比较 聚类工具 使用帮助 返回顶部