基于WM多模式匹配算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:kona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配技术是计算机领域的研究热点之一。随着网络的发展,模式匹配技术应用广泛于搜索引擎、网络安全和计算生物学等方面。   本文先介绍了当前模式匹配算法的研究现状以及经典的单模式和多模式匹配算法,分析了各种算法的原理以及时间复杂度,讨论了算法的优缺点,举例说明算法的执行流程,并设计试验对这些算法的时间性能进行了测试。   针对WM算法的不足,对WM算法进行改进。改进算法改变了HASH表的构造方法;去除了PREFIX表,增加了一个SHIFT;并结合滑动窗口右边一个相邻字符,改进的WM算法减少了匹配过程中的比较次数,增大了滑动窗口跳跃的距离,提高了算法的时间性能。   实验部分先介绍了linux防火墙内的netFilter框架以及iptables工具,然后将AC算法、WM算法和改进的WM算法嵌入到防火墙的内容过滤模块中进行对比实验。实验结果显示,改进的WM算法效率显著高于WM算法,在模式串数量多的情况下,效率提高明显。   最后,对本文进行总结和展望。
其他文献
移动自组织网络(MANET)是由一组移动节点通过无线链路动态组成的一个分布式自治网络,具有无中心节点、多跳、自组织性、网络拓扑动态变化等特点,广泛应用于军事领域和民用服
快锻热工炉是特钢厂锻压生产线上的重要热工设备,其生产任务是将钢坯加热到锻造工艺要求的温度水平,以提高钢坯的塑性,降低其变形抗力。热工炉炉温控制质量直接关系到炉子的
椭圆曲线密码算法(ECC)是Victor Miller和Neal Koblitz在1985年分别独立提出的,它的安全性是基于椭圆曲线离散对数问题(ECDLP)求解的困难性,具有安全性更高、密钥长度更短、
容灾是数字存储业务连续运行和数据安全的最后一道防线。如何以最低的成本取得最佳的容灾效果,是每一个信息系统建设应当优先考虑的问题,需要组织机构在宏观与微观两个层面上
人工神经网络(Artificial Neural Network,ANN)是利用计算机模拟生物神经组织的非线性系统。它具有强大的自组织性、自适应学习、并行处理及高容错性能。到目前为止,众多学者
随着计算机和网络的发展,视频在人们生活、工作中的作用也越来越重要,视频处理成为该领域的一个重点,对于特定领域的视频的处理越来越得到研究者的重视。项目组根据特定的视
Petri网不仅可以采用可视化图形描述而且可被形式化的数学方法所支持,是一种形式化、图形化的分布式系统建模和分析工具。它不但能够精确地分析系统的静态特性,而且能够很好
实例推理的核心思想来源于现实中人类处理问题的方式,就是充分利用过去解决问题的经验作为参考来解决同类问题,其中机械产品设计是该思想的一个重要应用领域。基于实例推理的
大数据时代,软件系统规模与应用领域的日益复杂,使得软件动态执行轨迹需要新的处理模式才能成为具有更强决策力与洞察力的信息资产。因此,如何有效地挖掘软件的内在特征,基于
智能通信设备的蓬勃发展,使原本就短缺的频谱资源更是雪上加霜。传统的固定频谱分配策略弊端重重,已无法满足市场需求。融合LTE-A结构的认知无线电网络CRN(Cognitive Radio N