基于正则表达式的DFA拆分算法研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:xjy_1666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深度包检测采用简单的字符串匹配技术将报文内容与一组固定字符串进行匹配,基于正则表达式匹配算法能提供更强的表达能力和灵活性,而复杂的正则表达式结构可能引起DFA的状态数膨胀,导致存储代价巨大;DFA拆分算法将DFA转换表拆分为三个表:间接索引表,转换输出表,直接转换表,实验结果表明DFA所占空间大大减小,实现了DFA的压缩存储。
其他文献
论文基于信息保障技术框架(IATF)的核心思想,构建了定性指标与定量指标相结合的信息系统安全防护有效性评估指标体系。针对信息系统中部署实施安全防护措施的共性特征,基于模糊
《共产党宣言》作为马克思主义诞生的标志性文献,对马克思主义作了'完整的、系统的、至今仍然是最好的论述'。本文从'人的自由全面发展'思想提出的历史背景
拿下外企这片城池后,京东企业购完成了对政府单位、大型央企、中小企业、外企全方位布局,在企业级市场中实现"大一统"局面。今后,如何做到和众多企业协同持续发展,将成为京东企
经过四届的磨练和打造,中国西安国际原创动漫大赛目前已成为西安独树一帜的自主文化品牌,成为具有一定规模及国际影响力的专业化动漫赛事。9月17日,由文化部、陕西省人民政府
<正>在充分发挥Mega Media平台作用的同时,未来华麦在进一步加强境外专业团队建设,开发业内领先移动端平台的同时,还将积极为境内企业提供承揽服务外包的机会。"以动漫为代表
2005年4月29日。是刘合炳终身难忘的日子,这位四十六岁的郧西上津籍在京务工创业者。怀着无比激动的心情.从北京市委领导手中接过了“北京市劳动模范称号”荣誉证。在北京市委
在讨论传统倒谱距离语音端点检测方法不足的基础上,提出了一种改进方法。通过对语音信号三个端点检测的特征参数短时能量、短时平均过零率和倒谱距离逐一分析研究,提出了一种
<正>无论是科技企业还是传统企业都需要一场颠覆性的创新,刘仕如将这种不仅仅停留在服务内容层面更看重运营结构转变的转型模式称为"自我革命"。历史的长河中,一个时代的产物
作为联接"一带一路"战略的重要平台和内陆地区开发开放的新引擎,西安国际港务区初步构建起了以现代物流和现代商贸为主导,生产性服务、商务服务、社会服务等为关联及配套的现代
随着我国经济的不断进步和发展,管理会计理论在发展中也获得了显著的成功。但是相对于国外而言,我国企业的管理会计发展还比较落后,也完全无法跟上我国经济发展的脚步。与此