基于后缀搜索的单模式匹配算法研究

Research of Single Pattern Matching Algorithm Based on Suffix Searching

快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中。

The network which is developed rapidly puts many people to convenience, at the same time the network safe problem is accom- panied. The way to solve the problem is to enhance the intrusion detection technology. The pattern matching algorithms directly influence the high efficiency and accuracy performance of the system. It analyses in detail the characteristic of three single pattern matching algo- rithms based on suffix searching, then some experiments are done from three aspects which are matched time, trial times and characters＇ numbers through the number of different pattcm strings. The experimental results show that QS algorithm and RF algorithm can shorten scanning time widely because they can skip longer string chars. So improve the speed of the pattern matching and better use in detection system.