一种多模式匹配高效算法的设计与实现

随着国家信息化的不断推进和计算机网络飞速发展,网络信息安全审计成为网络信息安全中不可或缺的重要组成部分.网络信息安全审计系统从网络关键点采集数据包,对其传送内容进行审计分析,达到网络信息内容的监控.在网络信息安全审计系统中,需要对大量的关键字进行匹配,匹配算法的性能极大程度地影响了整个审计系统的性能.通过比较分析现有的多模匹配算法,设计实现了一种基于二叉树多模匹配的算法,并在最后通过实验测试,得到了良好的性能指标.

DESIGN AND IMPLEMENTATION OF AN EFFICIENT ALGORITHM FOR MULTI-PATTERN MATCHING

With the continuous advance of information technology and the rapid development of computer networks,the security of network information security audit network information has become an important part.The system capture the network packets from the key points fo the network,and analysis the content of the packets,to monitor the content of network information.A large number of keyword should be matching in the network security audit system,the performance of the matching algorithm is important to the system....