Tối ưu không gian trạng thái của thuật toán AhoCorasick sử dụng kỹ thuật nén dòng và bảng chỉ số

Abstract

The  pattern  matching  algorithms  are important  roles  in  most  applications  of  informationtechnology. For example, Network Intrusion Detection System looks for evidence of malicious behavior based on  matching  packet  contents  with  known  patterns. Therefore, the study of the pattern-matching algorithm is a hot topic many researchers are interested. In  this paper, we propose a new method to optimize the state storage  of  the  pattern  matching  algorithms,  AhoCorasick  by  using  compressed  row  and  index  table techniques. The experimental results that compare the efficacy performed between the original Aho-Corasick algorithm  and  the  improved  algorithm  installed  in Snort showed that our method achieved better results.