-
题名IBM算法及其在Snort系统下的实现
- 1
-
-
作者
蒋亚平
赵军伟
田月霞
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《郑州大学学报(理学版)》
CAS
北大核心
2014年第2期50-54,共5页
-
基金
国家自然科学基金资助项目
编号61272038
+1 种基金
河南省科技厅科技攻关资助项目
编号0624220084
-
文摘
入侵检测系统匹配算法是影响检测效率的关键,为进一步提高系统性能和检测效率,对Snort系统采用的BM算法进行了改进,提出了IBM算法.该算法以两个字符为单位计算右移量,增大了文本串的滑动距离,有效地减少了匹配次数;将IBM算法应用于Snort,并在Windows平台下实现了基于改进算法的Snort系统.实验结果表明,该系统能够有效地检测各种攻击,与原系统相比检测效率有了明显的提高.
-
关键词
入侵检测系统
SNORT
模式匹配
ibm算法
-
Keywords
intrusion detection system
Snort
pattern matching
ibm algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名IBM模式匹配算法研究
被引量:3
- 2
-
-
作者
苗杰
邵品洪
-
机构
南京大学信息管理系
-
出处
《情报学报》
CSSCI
北大核心
1995年第4期255-264,共10页
-
文摘
本文分析了BM模式匹配算法,提出了一种改进的BM模式匹配算法一IBM算法。该算法在使用Delta1、Delta2两函数的同时,提供一个新的Delta3函数。三个函数的运用,使IBM模式匹配的速度得到明显的提高。
-
关键词
ibm算法
模式匹配算法
情报检索
-
分类号
G354.4
[文化科学—情报学]
-
-
题名对BM串匹配算法的一个改进
被引量:9
- 3
-
-
作者
贺龙涛
方滨兴
胡铭曾
-
机构
哈尔滨工业大学
国家计算机网络与信息安全管理中心
-
出处
《计算机应用》
CSCD
北大核心
2003年第3期6-8,12,共4页
-
基金
国家 8 63计划项目(863-104-02-01)
-
文摘
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。
-
关键词
BM串匹配算法
KMP算法
ibm算法
计算机
-
Keywords
string matching
BM algorithm
KMP algorithm
ibm algorithm
attempt
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名65nm工艺下面积功耗优化的BCH电路设计
- 4
-
-
作者
莫海锋
张耀辉
-
机构
中国科学院苏州纳米技术与纳米仿生研究所
中国科学院研究生院
-
出处
《半导体技术》
CAS
CSCD
北大核心
2012年第7期508-512,共5页
-
文摘
在65 nm工艺下实现了最大纠正84 bit错误的带循环冗余码(CRC)校验保护功能的BCH(32767,16416)纠错电路,纠错能力可配置。该设计采用频率比为1∶4的两种工作时钟,最高工作频率为100 MHz和400 MHz。两种工作频率的合理组合降低译码运算的延迟,提高固态硬盘读写数据的性能,同时提供了分时复用的可能。通过复用伴随式计算、关键方程系数求解(iBM算法)和钱搜索过程中的有限域乘法运算单元优化芯片面积。通过调整钱搜索的起始位置,实现编码和伴随式计算的求余电路复用,实现面积和功耗的优化,最终芯片面积节省了27%,功耗降低了26%。
-
关键词
BCH码
面积优化
有限域乘法器
ibm算法
钱搜索
-
Keywords
BCH code
area optimization
finite field multiplier
inversionless berlekamp-massey(ibm) algorithm
Chien search
-
分类号
TN492
[电子电信—微电子学与固体电子学]
-