病毒特征检测中改进的多模式匹配算法

针对病毒特征检测中码串长度对模式匹配算法性能影响的问题,结合基于码串长度的特征集自适应分类思路,提出了两种改进的多模式精确匹配算法,即NAC_BM和NWM_QS。改进算法通过引入文本窗口的前缀字符块WB增加了跳跃距离,减少了匹配次数,加快了匹配效率。初步实验证明,改进算法在执行时间和速率上优于原算法。

Improved multiple pattern matching algorithm in viruscharacteristic code detection

As to the influence of code length on pattern matching algorithms in feature-based virus detection, this paper proposed two modified precise multi-pattern matching algorithms, NAC_BM and NWM_QS, by combing the feature-based adaptive classification notion based on code length. The advanced algorithms increased the skip distance, decreased the matching number by introducing the prefix character piece of text window, thus improved the matching efficiency. The experimental results show that the novel algorithms are better than the original ones in execution time and speed.