论入侵检测系统的研究与改进分析

《论入侵检测系统的研究与改进分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、论入侵检测系统的研究与改进分析论入侵检测系统的研究与改进，也称好后缀启发。1BM算法研究1977年Boyer和Moore提出了一种全新的算法,即BM算法。它的特点在于匹配过程中,模式从左向右移动,但字符比较却从右向左进行。其基本算法思想是:(1)匹配从右至左进行。(2)若匹配失败发生在Pi≠Ti且Ti不出现在模式P中,则将模式右移直到Pi位于匹配失败位置T的右边第一位(即Ti1位),若Ti在P中有若干地方出现,则选择j=max{k

2、Pk=Ti}即通过Skip函数计算文本字符Ti失配时模式向右移动的距离,也称坏字符启发。(3)若模式后面k位与

3、文本T中一致的部分有一部分在P中其他地方出现,则可以将P向右移动,直接使这部分对齐,且要求这一部分尽可能大,Shift函数通过对已经匹配部分的考查决定模式向右移动的距离,也称好后缀启发。实例分析:第1次匹配:Examplehereisasimpleexample第2次匹配(坏字符启发):Examplehereisasimpleexample第3次匹配(坏字符启发):Examplehereisasimpleexample第4次匹配(好后缀启发):Examplehereisasimpleexample第5次匹配(坏字符启发):Exampleherei

4、sasimpleexampleBM算法预处理时间复杂度为O(ms),空间复杂度为O(s),s是与P,T相关的有限字符集长度,搜索阶段时间复杂度为O(mn)。最坏情况下要进行3n次比较,最好情况下的时间复杂度为O(n/m)。2改进BM匹配算法研究2.1改进的意义综合分析会发现虽然BM算法考虑较全面,但它使用了两个数组,预处理时间开销较大,于是在BM算法基础上我们对其进行了简化,使得算法更简单、高效,提出了一种改进的BM算法。通过实验表明改进的模式匹配算法能减少比较次数,有效地提高了匹配效率。2.2改进的原理智能幕墙的控制系统与设计的实现方法如下文1

5、系统概述智能幕墙控制系统主要由检测环境参数的温度传感器、风传感器、光照传感器、雨滴传感器和中央处理单元PLC(可编程控制器)组成,系统具有运行稳定、处理功能强大和扩展性强的特点。控制系统通过人机界面进行执行机构的操作,集中显示幕墙上各个设备的运行状况,整体有效的管理幕墙。2功能设计(1)日照调节。能源消费包括人工照明,日照最大化是低能耗设计的重要目的之一,幕墙控制系统能机动的控制幕墙遮挡设备,减小阳光对建筑内部舒适条件造成伤害,减少过加热、过强光和照射过渡等。(2)通风控制。幕墙智能控制系统根据室内外环境温度,夏季当周围温度不超过30℃(温度可通

6、过控制系统设定)时,幕墙智能控制系统驱动执行机构将可伸缩的屋顶、机动窗户等打开实现自然通风。冬季当外界温度低于5℃(温度可通过控制系统设定)时,启动机械通风装置。(3)发电功能。利用光伏发电实现建筑物电的自给。(4)构造控制。使用者可通过人机界面、遥控装置和墙上的开关对幕墙构造进行有效控制。(5)取暖和加热。将太阳能集热器与幕墙结合,太阳能集热器将太阳能热量通过换热将水加热;可为建筑物冬季通过地板取暖提供热能,可为建筑物提供清洁的热水。(6)安防功能。将安防报警系统接入幕墙智能控制系统,实现对门窗的安全防范。3智能幕墙功能与高科技产品功能的实现在

7、BM算法匹配过程中,常出现模式的一部分后缀与文本匹配,而模式的前缀却不匹配,在这种情况下,就进行了一些不必要的比较。因此在BMGJ算法中,我们在对模式串与文本字符串进行匹配时采用从模式两端向中间位置交替的匹配顺序,模式匹配先从模式最右端Pm开始进行。若Pm匹配不成功,则通过Skip函数计算出模式向右移动的距离,这与BM算法中坏字符启发思想相同;若Pm匹配成功,则比较模式P1与文本中相应的字符。若P1匹配不成功,则考查文本中与模式中Pm下一个字符对齐的字符,若该字符不出现在模式中,则模式可以向右移动m1个位置,若该字符出现在模式中,则计算其Skip

8、函数,然后将模式向右移动相应的长度;若P1匹配成功,则按上述方法依次对Pm-1,P2,Pm-2,P3,进行匹配,依此类推,直到匹配过程完成。实例分析:　第1次匹配:Examplehereisasimpleexample第2次匹配:Examplehereisasimpleexample第3次匹配(传统BM算法匹配中,此遍比较需要从右端比较5次才可以找到一个坏字符,但对于改进后的算法,只比较两次就可以找到一个坏字符):Examplehereisasimpleexample第4次匹配:Examplehereisasimpleexample第5次匹配:E

9、xamplehereisasimpleexample在上例中,我们可以看出用传统的BM算法匹配共进行了4次移动15次比较,用改进的BM算