一种多模式匹配高效算法的设计与实现.pdfVIP

第 27卷 第 3期 北京工商大学学报 【自然科学版) Vo1．27No．3 2009年 5月 JournalofBeijingTechnologyandBusinessUniversity(NaturalScienceEdition) May2009 65 文章编号：1671—1513(2009)03—0065—04 一 种多模式匹配高效算法的设计与实现 李 辉 ， 赵 辉 ， 李安贵2 (1．北京科技大学 信息工程学院，北京 100083；2．北京科技大学 应用科学学院，北京 100083) 摘 要：随着国家信息化 的不断推进和计算机 网络 飞速发展，网络信息安全审计成为 网络信息安 全中不可或缺的重要组成部分．网络信息安全审计 系统从 网络关键 点采集数据包，对其传送 内容 进行审计分析，达到 网络信息内容的监控 ．在网络信息安全审计 系统中，需要对大量的关键字进行 匹配，匹配算法的性能极大程度地影响 了整个审计 系统的性能．通过 比较分析现有的多模 匹配算 法，设计实现 了一种基于二叉树 多模 匹配的算法，并在最后通过实验测试，得到