改进的Wu—Manber多模式串匹配算法的设计与实现

来源 :广东通信技术 | 被引量 : 0次 | 上传用户:yejunlan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多模式串匹配算法作为入侵检测系统中的关键算法,针对Wu—Manber多模式串匹配算法效率低的问题,提出利用算法I_Sunday模式匹配的跳跃思想,对Wu-Manber算法进行重新设计与实现。改进后的ISWM算法最大移动距离由原来(mB+1)增大互(2m+B)。为验证IS_WM算法的性能,对Wu-Manber算法、QWM算法和ISWM算法进行实验,在同等条件下,考察模式串规模及最短模式串长度对匹配窗口移动次数的影响。实验结果表明IS_WM算法能够跳过更多的坏块字符,大大减少了块字符匹配次数,从而缩短模式串匹
其他文献
SDN/NFV引领着整个电信网络的变革,其意义不亚于当年电信网络从模拟到数字的转型。SDN和NFV是2015年电信网络升级与转型的两个关键词,这两大技术可以根据用户需求进行弹性配
作为浙江省十大品牌展会之一的「第十三届中国(义乌)国际袜子、针织及染整机械展览会」及「中国(义乌)国际缝纫机械及配件展览会」(简称:「YIWUH&G2012」及「YIWUS&G2012」),一直是行
工业设计是随着大工业革命、大工业生产发展和陈旧思想的解体而诞生的一门崭新的,聚科学、经济、艺术和社会为一体的综合性交叉学科。它主要研究人与物及社会三者间的关系问题,旨在将先进科学技术和现代审美观念有机地结合起来,把某种产品或产品系列中不符合人们使用的因素除去,由心物自立到心物共鸣,使产品达到科学和艺术的高度统一,符合现代生活需要的最高目的。工业设计是一种从工程技术、人机工程学、色彩学、形态美学、工
俄罗斯一学院与企业合作研制成功防伪标志用的聚酰胺纤维和聚酯纤维,以光谱反射形成防伪标志,主要用于有价票证纸张的防伪。它们包括20多种聚酰胺短纤维,5种聚酯短纤,6种文件用缝
运营商TD建网迫在眉睫,工程交付能力成为至关重要的一环。诺基亚西门子通信通过"交钥匙"与运营商展开合作,其TD工程的能力和雄厚的整体施工能力以及专业的项目管理保障客户在激
据海关统计,2011年11月份我国己内酰胺进口量为5.58万吨,较10月份进口量增加0.72万吨,较去年同期增加0.29万吨;11月平均进口价格3,376美元/吨,较10月平均价格下跌3.45%,
江苏吴江地区2008年羊毛脂出口940.7吨.金额达329万美元,同比分别增长26.2%和71.5%,羊毛脂出口呈快速增长的趋势。
期刊
本刊讯 日前,工业和信息化部印发了《关于2013年电信行业纠风工作任务未达标企业的通报》,在全行业点名通报批评21家未完成纠风任务目标的省级基础电信企业,并要求相关部门和企
“TYVEK”印刷适性及印图实践何瑞文,杨允文(武汉测绘院430010)随着社会不断进步,人们对地图载体的质量要求也在不断提高。印刷地图的基质,不仅要有良好的表现力,而且在变形、强度、韧性、密度
本刊讯2月24日-26日,工业和信息化部副部长尚冰率团赴西班牙巴塞罗那出席了世界移动通信大会,并存期间举行的TD-LTE全球发展倡}义(GTI)国际产业蜂会上致辞。尚冰指出,最近两年4G商