A single-pattern matching algorithm base on twice jumps in the intrusion detection systems

摘要: The pattern matching algorithm is one of the core algorithms used in intrusion detection system. classical snort system has completed for characteristic string through BM single-pattern algorithm. In actual application, Sunday a efficiency higher than this text, an extra jump array was added to arrays When it appears unequal characters during procedure matching, make twice jumps successively and help decrease redundant greater extent. This text describes how realize twice-jumps its analysis experimental verification show accuracy improved compared with