基于确定有限状态自动机的改进多模式匹配算法研究

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:wuxing2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法。该算法特别适合在大字符集文本串中查找小字符集模式串。将该改进多模式匹配算法应用到Snort入侵检测过程中,针对处理结果进行科学评价。通过实例的应用,验证了该改进算法的可行性和高效性。
其他文献
梅尼埃病是一种特发性的内耳病,临床表现为反复发作的旋转性眩晕,感音神经性听力损失,耳鸣、耳胀满感,发作间期无眩晕.属祖国医学"眩晕病"的范畴.根据《灵枢@海论》中"髓海不
目前,俄语教育在全国已呈下滑趋势.作为我国俄语教学基地的黑龙江省俄语教育的现状又如何呢?针对这一问题经过调研,得出的结果同样令人担忧.对此笔者分析了其产生原因、后果
湖南省是全国的农业大省之一,选用GDP增长率、人口增长率和耕地面积减少率为主要分析指标,探讨了湖南省近20年来,经济、人口与耕地面积之间的关系:耕地减少的发生时间与经济
客户的满意度是衡量Web服务组合的重要指标之一。为解决Web服务组合中客户满意度的缺失问题,提出一种基于CBR(Case-based Reasoning)和多Agent的个性化的Web服务组合算法。在给出Web服务客户满意度属性的定义基础之上,建立了属性偏好的权重向量求解模型,并通过多目标规划寻找服务组合的最优解,从而实现了Web服务组合的个性化。原型系统表明了其可行性。
老年性尿道综合征是老年人群中的常见病,临床以尿频、尿急、排尿不畅和小腹坠胀为特征.常用中西药等治疗本病,不能取得较好疗效.笔者采用针刺配合艾灸治疗本病45例,临床取得
针对小波变换编码SPIHT算法在低码率下效果不佳的情况进行了改进。改进算法对低频系数采用SPECK算法,在当前阈值下高频系数部分有重要系数时,SPIHT算法才开始,而且对SPIHT算法也进行了改进。实验表明,在同压缩比下,改进算法重构图像峰值信噪比PSNR都比标准SPIHT的高。
以大型销售MIS的数据安全问题为例,提出以终端ID号、钥匙盘ID号和终端用户样本指纹绑定为一体的身份认证方案。该方案采用软硬件协同工作方式,克服了传统身份认证模式或安全性能低,或运算成本高等缺陷,提高了认证效率,并保证了合法用户操作的唯一性和认证过程的不可抵赖性。提出的基于ECC与一维混沌加密算法优点相结合的混合加密方案,使基于互联网传送的数据安全性有了实质性提高。基于分治叠加法的大整数计算成果运