信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2014年
11期
117-120
,共4页
模式匹配算法%BM算法%KR算法
模式匹配算法%BM算法%KR算法
모식필배산법%BM산법%KR산법
mode matching algorithm%BM algorithm%KR algorithm
网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。
網絡技術的高速髮展對模式匹配算法提齣瞭更高的要求,為提高模式匹配效率,文中首先對常用的單模式和多模式匹配算法進行分析,在此基礎之上,提齣一種基于KR算法和BM算法的多模式快速匹配算法。最後通過實驗結果驗證瞭此算法的可用性和高效性。
망락기술적고속발전대모식필배산법제출료경고적요구,위제고모식필배효솔,문중수선대상용적단모식화다모식필배산법진행분석,재차기출지상,제출일충기우KR산법화BM산법적다모식쾌속필배산법。최후통과실험결과험증료차산법적가용성화고효성。
Rapid development of network technology brings higher requirements to mode matching algorithm,and for the purpose to improve the efficiency of mode matching,this paper firstly analyzes commonly-used single-mode and multi-mode matching algorithm, then on this basis,proposes a fast multi-mode matching algorithm based on KR algorithm and BM algorithm. Finally,the availability and efficiency of the proposed algorithm is verified by experimental results.