一种正则表达式的高效分组算法

来源 :计算机安全 | 被引量 : 5次 | 上传用户：shtour

【摘要】

：

正则表达式(Regular Expression,RE)因其强大的表达能力和简单性正取代精确字符串(explicit string)成为描述模式(pattern)的首选。在网络应用中,基于DFA(确定有限自动机)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀导致Cache的命中率大大降低,最终影响匹配的性能。提出了一种高效的正

【作者】

：

肖武德

【机构】

：

甘肃广播电视大学定西市分校

【出处】

：

计算机安全

【发表日期】

：

2010年04期

【关键词】

：

正则表达式模式 DFA 分组算法评价指标 Eegular Expression Pattern Deterministic Finite Automaton

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

捷普网络信息审计系统优势分析

捷普网络信息审计系统采用Zero-Copy和实时缓冲技术:采用加固和定制的安全操作系统,通过零拷贝技术减少系统调用和CPU的负载,通过实时多级缓冲技术减少与存储系统的交换次数,提高设备的吞吐能力和峰值响应能力。

期刊

信息审计系统网络优势安全操作系统缓冲技术零拷贝技术系统调用存储系统

CheckPoint新安全加速模块整合SecurityCore技术

全球互联网安全领域首屈一指的Check Point软件技术有限公司日前宣布，推出一款新的安全加速模块（securitv acceleration module），旨在满足客户对高性能和低时延环境的独特需求。

期刊

CheckPoint软件技术有限公司模块安全客户防火墙整合低延迟吞吐量性能

Aruba以移动性为中心的企业接入网解决方案

Aruba Networks日前发布旨在增强业务灵活性、可扩展性和安全性的移动网络解决方案Aruba移动企业网络（Mobile VirtualEnterprise,简称＂MOVE＂）,融合无线和有线网络,与传统架构相比

期刊

企业网络移动性接入网Networks网络解决方案可扩展性有线网络运营成本

《空冷凝汽器》多媒体教学方法研究与实践

根据空冷机组的发展趋势,说明空冷凝汽器存在于直接空冷机组中,并根据其结构和工作过程,从各方面总结论证了《空冷凝汽器》教学应该采用的教学方法,以及教学方法对教学内容和

期刊

空冷凝汽器直接教学法图片教学法倒序教学法实践与改进air cooling condenser direct teaching method picto

大学生思想政治教育之形象教学法方式探讨

形象教学法是大学生思想政治教育工作中行之有效的教学方法。本文在对形象教学法概念、特点进行介绍的基础上．重点探究了案例教学法、互动教学法、情感教学法、实践教学法、环

期刊

政治教育形象教学教学方法大学生

个人信息保护年内有望出台首个国家标准

由全国信息安全标准化技术委员会指导，该中心牵头制定的我国第一项个人信息保护专项国家标准《信息安全技术公共及商用服务信息系统个人信息保护指南》，已通过全国信息安全标准

期刊

个人信息保护国家标准标准化技术委员会信息安全技术标准化管理信息系统商用服务

超级杂交稻国稻1号农艺性状研究

对超级杂交稻国稻1号和杂交稻汕优63的株型特征以及农艺性状进行了比较分析，结果表明：国稻1号的单产之所以显著高于油优63的，主要因为前者分蘖多且分蘖快，单位面积有效穗数和每穗

期刊

超级杂交稻国稻1号农艺性状高产Super hybrid rice Guodao 1 Agronomic characters High yield

同时考虑发电费用与网络损耗的多目标有功最优潮流

在对传统的单纯以发电费用最少和网络损耗最小为目标的单目标最优潮流分析的基础上,利用权重系数将两者有机结合,建立了多目标的有功最优潮流模型,分别利用二次规划算法和遗

期刊

电力系统最优潮流遗传算法多目标优化power system optimal power flow genetic algorithm multi-obj

分组密码IDEA的FPGA实现

根据IDEA密钥扩展方式和加解密流程,采用FPGA技术,对IDEA的功能模块进行了划分和设计,重点介绍了该文中所设计的关键功能模块的实现方法。给出了Verilog语言编写的实现该算法的关键性源代码。最后,对该IDEA算法加/解密模块进行了较全面的测试及性能分析。理论分析和仿真的结果表明,该模块能够准确实现加密和解密。

期刊

FPGAIDEA分组密码加密FPGA IDEA block cipher encrypt

商洛山区县域经济的可持续发展研究

县域经济是国民经济的基本单元,充满着活力和蕴涵着希望.发展壮大县域经济对整个国民经济的发展起着十分重要的作用.本文对商洛山区县域经济发展的现状和不利因素进行分析的

期刊

商洛山区山区县域经济国民经济壮大县域经济县域经济发展可持续发展相应对策基本单元不利因素蕴涵特点基础活力分析

一种正则表达式的高效分组算法

与本文相关的学术论文