模式匹配是基于攻击特征的信息过滤系统中的网络数据包分析技术，匹配算法的性能直接影响到整个系统的效率，是当前信息过滤监测系统的一个主要瓶颈，因此以速度较快的BM算法为基础，提出了一种改进的字符串匹配算法，充分考虑模式匹配失败的信息，使其在每一次跳跃中跳过尽可能大的距离。通过实验证明了改进的算法减少了匹配的次数，具有更高的效率。关键词: 信息过滤；BM 算法;改进算法;模式匹配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 defeat's 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
猜您喜欢
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
热门文章
京公网安备 11010802033920号
Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
评论