计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
6期
1387-1390
,共4页
网络入侵检测%协议分析%中国剩余定理%字符串匹配
網絡入侵檢測%協議分析%中國剩餘定理%字符串匹配
망락입침검측%협의분석%중국잉여정리%자부천필배
入侵检测系统当中,匹配算法运行的速度是至关重要的.为提高模式匹配的速度和准确度,在协议分析和传统的模式匹配技术的基础上,提出了一种基于中国剩余定理的快速字符串匹配算法,通过一个散列函数,把模式串和文本串分别转化为一对整数进行匹配,并给出了整数对和字符串之间一一对应关系的理论证明.实验结果表明,与传统的单模匹配算法和多模匹配算法相比,该算法有一定程度的优越性,在处理网络数据匹配检测方面是很有效的.
入侵檢測繫統噹中,匹配算法運行的速度是至關重要的.為提高模式匹配的速度和準確度,在協議分析和傳統的模式匹配技術的基礎上,提齣瞭一種基于中國剩餘定理的快速字符串匹配算法,通過一箇散列函數,把模式串和文本串分彆轉化為一對整數進行匹配,併給齣瞭整數對和字符串之間一一對應關繫的理論證明.實驗結果錶明,與傳統的單模匹配算法和多模匹配算法相比,該算法有一定程度的優越性,在處理網絡數據匹配檢測方麵是很有效的.
입침검측계통당중,필배산법운행적속도시지관중요적.위제고모식필배적속도화준학도,재협의분석화전통적모식필배기술적기출상,제출료일충기우중국잉여정리적쾌속자부천필배산법,통과일개산렬함수,파모식천화문본천분별전화위일대정수진행필배,병급출료정수대화자부천지간일일대응관계적이론증명.실험결과표명,여전통적단모필배산법화다모필배산법상비,해산법유일정정도적우월성,재처리망락수거필배검측방면시흔유효적.
