Abstract
The pattern matching algorithm has important influence on the performance of intrusion detection system. Firstly, this paper analyzes matching principles of some traditional single-mode matching algorithms including KR, BM2 and frequency statistics algorithm. BM2 algorithm has a larger rightward deviation distance when mismatching and KR algorithm effectively reduces the number of matches by comparing the hash values of strings and word frequency statistics algorithm can find the mismatch character as soon as possible. The article puts forward the improved single-mode pattern matching algorithm Based on the analysis above. The improved algorithm firstly uses the frequency statistics method, the character of the lowest frequency in the pattern string is matched with the corresponding character of the text string; if matching, KR algorithm is used to compare the hash value of pattern string and text substring; if it is still matching, the BM2 algorithm is used to match. In the above matching processes, if there is any mismatching, the algorithm uses computed rightward deviation distance of BM2 algorithm to move the pattern string. Test experiments show that improved algorithm reduces the number of character matchings and the matching performance is improved in the same circumstance.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call