论文部分内容阅读
本文总结了目前精确模式串匹配算法的研究现状，介绍并实现了现有的主要高性能算法。这些算法包括单模式精确串匹配算法：KMP算法、BM算法、PK算法和QS算法；多模式精确串匹配算法：AC算法和WuManber算法。本设计实现了基于分层结构的无线网络内容分析系统。在该系统的设计实现过程中，改进的串匹配算法的主要应用在数据报的协议匹配模块和数据库查询管理模块中，即对通过设置无线网卡捕获的网络数据流进行802.11无线数据帧的匹配识别、分离和协议内容分析，以及在数据库管理模块中进行关键字文本搜索匹配等；系统的其它功能模块还有数据报提取模块、管理控制中心模块和数据信息处理模块等几大模块。经过仿真实验证明，该系统运行良好，具有很好的可靠性。