摘要： 针对基于人工免疫的网络入侵检测中的线性时间检测器生成算法生成的检测器存在冗余以及时间和空间代价与r 呈指数关系，算法开销受r 的影响较大的不足，对其进行了改进，采用了去除冗余检测器以及分割字符串的改进算法来生成检测器，通过实验证明了算法的有效性。
关键词:
人工免疫；入侵检测；线性时间检测器
Abstract: 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.
Key words:
Artificial immune; Intrusion detection; Linear time detector
叶吉祥，谭冠政. 线性时间检测器生成算法的改进[J]. 计算机工程, 2006, 32(9): 170-172.
YE Jixiang, TAN Guanzheng. Improvement on Linear Time Detector Generating Algorithm[J]. Computer Engineering, 2006, 32(9): 170-172.