r连续位匹配算法的改进  

Improved r-continual position match algorithm

作　　者：张明清[1] 程建[1] 孔红山[1] 刘小虎[1] 

机构地区：[1]信息工程大学,河南郑州450004

出　　处：《计算机工程与设计》2014年第8期2650-2654,共5页Computer Engineering and Design

摘　　要：为解决传统r连续位匹配算法无法充分反映匹配程度导致误检率和漏检率较高的问题,在深入分析传统r连续位匹配算法的基础上,提出一种基于权重的基因块匹配算法。根据字符串中不同字符段的实际意义对其进行分块并根据重要程度分配相应权重。采用先块内匹配,再字符串匹配的双层匹配算法,能够反映实际匹配程度。仿真结果表明,该算法能够在算法复杂度没有太大增加的前提下,有效提高检测率,降低误检率。Because the traditional r-continual position match algorithm can not fully reflect the match degree, the missed detec- tion rate and the false positive rate are high. To solve such problem, a kind of gene block match algorithm based on the weight was proposed according to the deep analysis of the traditional r-continual position match algorithm. Character strings was divided into blocks and weights were given to them according to their practical significance. The algorithm first matched in blocks and then used character strings matching. The match degree was revealed by adopting this double matching algorithm. At last, the simulation experiment was given, the results show that the algorithm can effectively improve the detection rate and reduce the false positive rate on the premise of a less increase in the complexity of the algorithm.

关 键 词：人工免疫系统 否定选择算法 入侵检测 匹配规则 r连续位匹配 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]