信息过滤系统中字符串匹配算法与研究.pdfVIP

信息过滤系统中字符串匹配算法的研究 陈小冬 1 程克非 2 周科 1 (1 重庆邮电大学通信与信息工程学院 重庆 400065 2 重庆邮电大学计算机学院 重庆 400065 ) 摘 要: 模式匹配是基于攻击特征的信息过滤系统中的网络数据包分析技术，匹配算法的性 能直接影响到整个系统的效率，是当前信息过滤监测系统的一个主要瓶颈，因此以速度较快 的BM算法为基础，提出了一种改进的字符串匹配算法，充分考虑模式匹配失败的信息，使 其在每一次跳跃中跳过尽可能大的距离。通过实验证明了改进的算法减少了匹配的次数，具 有更高的效率。 关键词: 信息过滤；BM 算法;改进算法;模式匹配 中图分类号：TP393.08 文献标识码：A Research on String Matching Algorithm in the Information Filtration System 1 2 1 Chen Xiaodong Cheng Kefei Zhou Ke (1 Communication and Information Engineering Institute,Chongqing University of Posts and Telecommunications,Chongqing 400065; 2 School of Computer Science, Chongqing University of Posts and Telecommunications,Chongqing 400065) Abstract: The pattern matching is one kind of network data package of parsing technique in the information filtration system which is based on the attack characteristic,matching algorithms performance immediately influence to the efficiency of the overall system,which is a main bottleneck in the current information filtration and observation system.so taking BM algorithm whose speed is quite quick as the foundation an improved algorithm is proposed,using the pattern matching defeats information, causes to jump over the great distance as far as possible in each caper. Had proven through the experiment the improvement algorithm reduced the match number of times and had a higher efficiency. Key words: information filtration;BM algorithm; improved algorithm; pattern match 0 引言 随着Internet 的飞速发展，网络规模日益扩大，网络应用趋向全球化，全球范围内的网 络互联给人们的生活和工作带来了极大的便利和快捷，由于Internet 是一个开放的网络，当 人们正享受网络技术带给我们美好生活的同时也使某些不法分子通过网络传送一些不健康 的非法信息，他们可以通过网络散布黄色反动资料达到扰乱正常社会秩序的目的，因此，建 立一种积极主动的信息安全过滤系统，已成为网络安全领域中研究的热点。 目