%0 Journal Article
%T Improved multiple pattern matching algorithm in viruscharacteristic code detection<br>病毒特征检测中改进的多模式匹配算法
%A LUO Xi
%A LUO Hong
%A WANG Xiao-dong
%A LIU Hong-kun
%A <br>罗　玺
%A 罗　红
%A 王晓东
%A 刘洪坤
%J 计算机应用研究
%D 2012
%I 
%X 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.
%K virus characteristic code matching
%K multiple pattern matching algorithm
%K AC_BM
%K WM_QS<br>病毒特征码匹配
%K 多模式匹配算法
%K AC_BM
%K WM_QS
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=38AAB79AD8A56B530706474192C8B0EB&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=5DFCB2B8E52953F9&eid=F7ABC93BF26ABA7D&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7