应用于包过滤技术的快速多模式匹配算法

来源 :2007年北京地区高校研究生学术交流会 | 被引量 : 0次 | 上传用户:bg8nij
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法在包过滤技术中有着广泛的应用,它直接影响数据包过滤的能力。本文主要分析了目前在包过滤技术中常用的模式匹配算法,如BM算法和QS算法,并在此基础之上,提出了一个快速的多模式字符串匹配算法。一般情况下,由于该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符,就能一次性实现对文本的快速搜索。实验结果表明,本文算法具有更高的检测效率,能有效增强包过滤技术的安全性。
其他文献
针对以图像小波变换的数字水印技术,提出了一种基于粒子群优化技术的变换域水印嵌入方法,该方法首先运用粒子群优化算法(PSO)搜索到一个最优量化步长矩阵,然后对图像小波变换
会议
如何有效的确定虹膜在图像中的位置,是虹膜识别中需要解决的关键问题之一。在已有的虹膜定位方法的研究基础上,提出一种改进的虹膜定位方法。改进后的虹膜图像的基本思想为首
本文一种改进的算法在噪声消除中的应用。算法利用第二级滤波器估计期望信号,然后在第一级滤波器中消除期望信号对算法误差的影响。仿真表明算法可以明显的降低算法的均方误
高频雷达工作在短波波段(3-30MHz),此频段内存在大量电台干扰信号,严重影响雷达的目标检测性能。电台干扰主要是指高频段内各种短波通讯信号和广播电台信号,本文中根据载波调
会议
在达芬奇(DaVinci)处理器平台上实现符合H.264视频压缩标准的解码器。通过对H.264软件参考模型JM解码器进行分析,结合DaVinci处理器DSP内核的硬件结构,论述了JM解码器在DaVin
随着改革开放的逐步深入与国际交流的日益频繁,现阶段我国的社会发展与日常生活方式在一定程度上表现出消费文化的特征。由此本文将当代室内设计纳入消费文化的背景中进行研
由生物组织反射的重建问题是通过对超声回波信号的解卷积来实现的。由于对医学超声波B扫描缺少有用的模型,所以数字图像处理技术在医学超声波图像中的应用是非常有限的。本文
本文从环境意识、形式与技术的关系以及设计的原创性三个方面阐述了当前环境艺术设计教育所存在的一些问题,并提出了构建新形式下环境艺术教育框架的初步设想。
提出了一种新的多通道SAR运动目标检测方法。该方法首先将配准的SAR图像相对应的像素构成观测矢量,然后由观测矢量构成协方差矩阵,由协方差矩阵的条件数就可以检测出SAR图像
首先讲述美军武器装备综合测试诊断发展概况,结合我国特别是海军在此方面发展的情况,最后提出我海军开展武器装备综合诊断工作的必要性及思路。