期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到79篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
字典序下BMS算法终止条件的设计
1
作者 牟晨琪 《计算机应用》 CSCD 北大核心 2012年第11期2977-2980,共4页
编码理论中的Berlekamp-Massey-Sakata(BMS)算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形。通过分析字典序与分次项序的本质特征,利用与BMS算法密切相关的Grbner基的消去性质,设计出字典序下BMS算法的终... 编码理论中的Berlekamp-Massey-Sakata(BMS)算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形。通过分析字典序与分次项序的本质特征,利用与BMS算法密切相关的Grbner基的消去性质,设计出字典序下BMS算法的终止条件,并给出了基于该条件的易于实现的具体算法描述。实验结果表明,该终止条件切实有效,与算法中的原始理论终止条件完全吻合。 展开更多
关键词 bms算法 Grbner基 字典序 终止条件
在线阅读 下载PDF
BM模式匹配算法剖析 被引量：19
2
作者 巫喜红 凌捷 《计算机工程与设计》 CSCD 北大核心 2007年第1期29-31,共3页
在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更... 在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。 展开更多
关键词 BF算法 KMP算法 bm算法 模式匹配 时间复杂度
在线阅读 下载PDF
BM模式匹配改进算法 被引量：16
3
作者 李洋 王康 谢萍 《计算机应用研究》 CSCD 北大核心 2004年第4期58-59,共2页
字符串模式匹配在实际生活中被广泛的应用,它也是计算机基础科学的一个重要部分,现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。
关键词 模式匹配 bm算法
在线阅读 下载PDF
一种面向入侵检测的BM模式匹配改进算法 被引量：5
4
作者 徐成 孙伟 +1 位作者 戴争辉 喻飞 《计算机应用研究》 CSCD 北大核心 2006年第11期89-91,共3页
在分析了目前常用的模式匹配算法的基础上,提出了一种改进的BM算法。实验结果表明改进的模式匹配算法能减少比较次数,有效地提高了匹配速度。
关键词 入侵检测 模式匹配 bm算法
在线阅读 下载PDF
一种改进的BM模式匹配算法 被引量：25
5
作者 杨薇薇 廖翔 《计算机应用》 CSCD 北大核心 2006年第2期318-319,共2页
首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。
关键词 模式匹配 bm算法 Boyer—Moore-Horspool算法
在线阅读 下载PDF
一种改进的BMH模式匹配算法 被引量：16
6
作者 刘胜飞 张云泉 《计算机科学》 CSCD 北大核心 2008年第11期164-165,173,共3页
分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率... 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 展开更多
关键词 模式匹配 bm算法 bmH算法 时间复杂度
在线阅读 下载PDF
基于双字符序检测的BM模式匹配改进算法 被引量：8
7
作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多
关键词 模式匹配 双字符序 bm算法 bmHS算法
在线阅读 下载PDF
基于语义和改进BM算法的Web服务发现 被引量：3
8
作者 王新颖 何克清 +1 位作者 熊伟 彭珍连 《小型微型计算机系统》 CSCD 北大核心 2015年第4期717-720,共4页
随着面向服务计算模式的快速应用,越来越需要高效准确的Web服务发现机制.针对目前基于关键字和语义匹配的服务发现方法存在查全率和查准率不高的情况,提出一种基于语义和改进BM算法的Web服务发现方法.该方法首先进行语义Web服务发现,当... 随着面向服务计算模式的快速应用,越来越需要高效准确的Web服务发现机制.针对目前基于关键字和语义匹配的服务发现方法存在查全率和查准率不高的情况,提出一种基于语义和改进BM算法的Web服务发现方法.该方法首先进行语义Web服务发现,当语义匹配结果为空时,采用改进的BM算法进行模式匹配作为补充,弥补了单纯语义服务发现不足的缺点,有效解决了由于Web服务的名称、输入、输出和功能描述在概念上存在字面上的歧义而导致语义服务匹配失效的问题.实验结果表明,该方法在查全率和查准率方面具有较大的优越性. 展开更多
关键词 WEB服务 语义相似性 bm算法 服务发现
在线阅读 下载PDF
对BM串匹配算法的一个改进 被引量：9
9
作者 贺龙涛 方滨兴 胡铭曾 《计算机应用》 CSCD 北大核心 2003年第3期6-8,12,共4页
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM... 在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。 展开更多
关键词 bm串匹配算法 KMP算法 Ibm算法 计算机
在线阅读 下载PDF
一种BM模式匹配算法的改进 被引量：8
10
作者 袁静波 郑吉森 丁顺利 《计算机工程与应用》 CSCD 北大核心 2009年第17期105-107,173,共4页
模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概... 模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。 展开更多
关键词 入侵检测 模式匹配 Boyer-Moore(bm)算法 字符串检索
在线阅读 下载PDF
一种快速的BM模式匹配改进算法 被引量：9
11
作者 张娜 侯整风 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第7期834-838,共5页
文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。
关键词 模式匹配 bm算法 字符串检索
在线阅读 下载PDF
BM算法中函数shift的研究 被引量：5
12
作者 韩光辉 曾诚 《计算机应用》 CSCD 北大核心 2013年第8期2379-2382,共4页
建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及... 建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及其构造算法的理论基础。根据shift的构造定理与最小值函数的迭代计算方法,给出了shift的一个新的构造算法,证明了该算法具有线性的时间与空间复杂度。理论分析和计算结果表明,该算法比已有算法更简单,计算复杂度更低,因而更适合硬件实现。 展开更多
关键词 串匹配 bm算法 好后缀规则 shift函数 复杂度分析
在线阅读 下载PDF
基于改进的BM算法在IDS中的实现 被引量：7
13
作者 余冬梅 朱爱红 王海军 《甘肃工业大学学报》 北大核心 2003年第1期101-103,共3页
指出了模式匹配技术的好坏直接关系到检测系统性能的好坏 ,通过对开放的源代码snort中模式匹配技术的改进 ,提出了一种更快的字符匹配算法 .该算法可以大大加快入侵检测系统的检测速度 ,提高现有的入侵检测系统的检测能力 .
关键词 bm算法 IDS SNORT 模式匹配 字符匹配算法 入侵检测系统 网络安全
在线阅读 下载PDF
对BM模式匹配算法的一种改进 被引量：5
14
作者 王文鹏 黄俊 《计算机工程与应用》 CSCD 北大核心 2011年第32期108-111,共4页
模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了... 模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数。实验证明,该算法具有高的匹配效率。 展开更多
关键词 bm算法 入侵检测 网络安全 模式匹配
在线阅读 下载PDF
一个改进的BM串匹配算法 被引量：13
15
作者 赵一瑾 《计算机研究与发展》 EI CSCD 北大核心 1998年第1期45-48,共4页
文中利用ＢＭ算法中依据ｄ函数来右移模式距离大小的特点，在一定条件下，将模式分解成具有一定性质的两个子串．通过子模式各自的性质及相互间的关系，控制模式匹配过程，以减少字符重复比较次数，从而提高算法匹配效率．
关键词 算法 bm算法 串 匹配
在线阅读 下载PDF
改进BM算法及其在网络入侵检测中的应用 被引量：11
16
作者 孙文静 钱华 《计算机科学》 CSCD 北大核心 2013年第12期174-176,共3页
传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降... 传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降低误报率和漏报率,提高入侵检测率与时间利用率。显然,这对提升网络入侵检测系统的整体能力非常有用。 展开更多
关键词 入侵检测 改进bm算法 检测效率 误报率与漏报率
在线阅读 下载PDF
Snort研究及BM算法改进 被引量：8
17
作者 兰景英 王永恒 《计算机工程与设计》 CSCD 北大核心 2008年第9期2199-2202,共4页
Snort是一个轻型的入侵检测系统,在检测过程中,字符串匹配算法的效率决定了Snort系统的性能。分析了Snort的系统结构和工作流程,对Snort的BM字符匹配算法进行深入研究,提出了BM字符匹配算法的改进方法。实验数据表明,改进的BM字符匹配... Snort是一个轻型的入侵检测系统,在检测过程中,字符串匹配算法的效率决定了Snort系统的性能。分析了Snort的系统结构和工作流程,对Snort的BM字符匹配算法进行深入研究,提出了BM字符匹配算法的改进方法。实验数据表明,改进的BM字符匹配算法可提高Snort的效率。 展开更多
关键词 SNORT 入侵检测 字符串匹配 bm算法 规则
在线阅读 下载PDF
BM串匹配算法的一个改进算法 被引量：3
18
作者 王建国 郑家恒 《计算机工程与科学》 CSCD 2007年第5期94-95,117,共3页
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
关键词 串匹配 bm算法 比较次数 IMbm算法
在线阅读 下载PDF
小波域BM3D滤波算法高炉回旋区温度场测量 被引量：3
19
作者 崔桂梅 姚艳清 张勇 《中国测试》 CAS 北大核心 2019年第11期9-13,20,共6页
高炉风口回旋区温度的精准检测对判断和控制高炉运行状况至关重要。为实现温度场的数字化测量,避免人工观测的主观性,该文提出一种小波域BM3D辐射图像滤波算法。针对风口图像中条纹噪声与高斯噪声的影响,首先利用小波分解实现有用信息... 高炉风口回旋区温度的精准检测对判断和控制高炉运行状况至关重要。为实现温度场的数字化测量,避免人工观测的主观性,该文提出一种小波域BM3D辐射图像滤波算法。针对风口图像中条纹噪声与高斯噪声的影响,首先利用小波分解实现有用信息与噪声分离;其次将携带条纹噪声与高斯噪声的细节信息分别采用软阈值与BM3D进行滤波。这样分步式的滤波算法在保证高斯噪声的去噪效果的同时,可有效抑制条纹噪声。去噪测试结果为MSE为10.1158,PSNR为38.0808 dB。测温实验结果表明,该文提出的算法测得的温度场准确度相对更高。 展开更多
关键词 回旋区温度 辐射图像 条纹噪声 小波变换 bm3D算法
在线阅读 下载PDF
基于BB-BM算法的网络协议内容符合性测试方法
20
作者 李涛 胡爱群 高尚 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第6期1027-1031,共5页
为了检测网络通信协议的安全性,使用高效的模式识别方法对协议内容进行符合性测试.采用黑盒测试的方法,在检测端将协议服务器和检测模块分离,设计了协议安全性测试框架和测试流程;提出了以字节块为单位、分块计算摘要值再进行匹配的BB-B... 为了检测网络通信协议的安全性,使用高效的模式识别方法对协议内容进行符合性测试.采用黑盒测试的方法,在检测端将协议服务器和检测模块分离,设计了协议安全性测试框架和测试流程;提出了以字节块为单位、分块计算摘要值再进行匹配的BB-BM算法.实验结果表明,使用该方法能够对网络协议按照内容种类划分值域空间,通过匹配算法进行符合性测试.在进行模式匹配时通过分块处理减少了模式串和目标串数量,从而导致跳跃距离增加,匹配次数减少,检测性能在最优和最差测试状态下较现有检测方法分别提高了20%和80%.在该测试框架下,以字节块为单位进行匹配有效提升了检测效率,适用于对字段格式固定的网络协议进行内容符合性测试. 展开更多
关键词 内容符合性 模式识别 bm算法 协议安全
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部