对模式匹配算法的存储优化研究

来源 :中国海洋大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lzltgp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于确定性有限自动机(DFA)的多模式匹配算法被广泛用于数据包深度检测系统中。它功能虽然强大,但是对内存的需求也比较大,因此很多算法提出了对它的优化方法,以减少对内存的需求量。本文通过用动态默认转移来替代DFA的failto转移,将DFA中大部分的failto转移删掉,从而达到优化DFA的目的。而且本算法易于用硬件实现,因此在对速度有要求的场合,可以通过专门的硬件来计算默认转移,这样默认转移的计算并不会对检测产生延迟,从而加快匹配速度。
其他文献
近几年,网络群体性事件频频发生,微博在其中产生的作用不可低估。随着微博的兴起以及低龄化网民对微博的迷恋,信息传播变得"碎片化",而他们利用微博开展的各种话语讨论也变得流
广州亚运会的成功举办给广州的体育事业带来了良好的发展契机,也为广州武术协会的改革带来了契机。武术协会目前还存在改革意识滞后,内部结构不合理,经费不足等问题,为此应注
【正】京地税地[2008]290号根据《中华人民共和国车船税暂行条例》及其实施细则、《北京市施行〈中华人民共和国车船税暂行条例〉办法》的规定,自2009年1月1日起,我市将全面
浮游植物生产是海洋生物地球化学循环的重要环节,其产物之一的生源硅是海洋沉积物中的主要生源成分。为了解浮游植物中生源硅的含量、分布、变化以及对沉积物生源组分的贡献,
考虑阻尼的影响,研究海洋立管的动力特性。通过分析管内流体及管外海洋环境荷载的共同作用。建立海洋立管涡激振动偏微分方程,进而得到立管动力特性方程,用复模态分析法求解动力
【正】京建市[2009]16号各区县建委、工商分局,各建设单位、施工企业,各相关单位:为了规范我市房屋建筑和市政基础设施工程施工总承包合同签订活动,促进合
在各通道乘性噪声不同的情况下,针对多通道带乘性噪声非线性系统的状态估计问题,提出1种状态平滑算法。该算法运用扩展卡尔曼滤波方法先根据全部观测数据对状态进行滤波估计,并
大学教研室承载着定位专业人才培养目标、加强专业师资队伍建设、丰富专业教学资源、优化人才培养过程、促进学生成长成才等具有系统化、过程化特征的组织职责。上述组织职责
【正】2011年第15号根据《国家税务总局关于开展省税务机关税收规范性文件清理工作有关问题的通知》(国税函[2011]60号)和《北京市人民政府办公厅关于开展本市规章清理工作的
以某企业针对精炼区域研发的基于物联网技术的设备日常点检及专业点检管理系统为例,着重介绍了该系统的网络构成、无线网络分布及硬件配置。该系统以企业级无线接入设备无线覆盖铜冶炼厂精炼车间各类设备所在的区域,基于物联网手机的Android平台设备点检终端软件,实现了现场设备RFID点检、确认设备状态及自动上传参数到公司设备信息化管理系统等功能。