线性时间检测器生成算法的改进

Improvement on Linear Time Detector Generating Algorithm

针对基于人工免疫的网络入侵检测中的线性时间检测器生成算法生成的检测器存在冗余以及时间和空间代价与r呈指数关系,算法开销受r的影响较大的不足,对其进行了改进,采用了去除冗余检测器以及分割字符串的改进算法来生成检测器,通过实验证明了算法的有效性。

This paper improves the linear time detector generating algorithm for the deficient that the detectors generated by the linear time detector generating algorithm are redundant and the cost of time and space of the algorithm are exponential in r, and the cost of algorithm is affected more by r. Using the improved algorithm, which deletes the redundant detectors and segments the strings. Experiment verifies the validity of the algorithm.