基于规则模板的正则表达式分组算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:qiongxiaobao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用规则分组的方法解决确定型有限自动机(Deterministic Finite Automata,DFA)状态爆炸问题,随着分组数目的增加,匹配效率大大降低.本文提出正则表达式的输入驱动特性理论,并基于此提出了基于规则模板的分组算法——模板有限自动机.模板有限自动机算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎.理论分析和实验表明,与典型的DFA改进算法相比,预处理时间和存储空间有2~3个数量级别的缩减,且匹配效率没有明显降低.
其他文献
在嵌入式多模式视频编码系统中,动态电压频率调整(Dynamic Voltage and Frequency Scaling,DVFS)技术可在一定程序上节约系统能耗,然而持续降低电压和频率可能影响处理器接口资源
近日,中国奶业协会创办的中奶协(北京)认证中心良好农业规范(GAP)认证业务喜获国家认可,顺利通过了国家认可委(CNAS)的技术综合评定与审查,获得首张GAP国家认可证书,成为全国第一家GAP
网络虚拟化使得智能能量感知网络部署成为可能,已有研究忽略了节点映射能耗最优化.本文把节点映射能耗优化问题转化为生产地与销售地之间物资运输代价最优化问题,建立高效节能节点映射运输模型.根据最大元素法,提出了混合一阶段与两阶段映射算法,在链路映射的约束下找到节点分配最小能耗代价最优解;利用主动休眠策略,提出了基于运输模型的主动休眠虚拟网络映射节能算法;利用节点可重复映射技术,提出了基于运输模型的节点可
为了实现相对论返波管振荡器(RBWO)永磁包装,本文采用Magic模拟软件在0.5T低磁场相对论返波管(RBWO)器件结构基础上,通过在器件慢波结构末端添加一个部分反射腔,减小电子束质量对
奶牛子宫内膜炎是子宫黏膜的黏液性和脓性炎症。通常可分为急性和慢性两种。由于炎症所产生的有毒物质可致死精子和胚胎而成为母牛不孕症的主要原因之一。同时,本病尚可继发奶
[目的]研究几种无磷保水剂对南美白对虾冷冻质量的影响。[方法]将新鲜虾仁用不同的保水剂浸渍处理,通过测定虾仁的浸泡增重率、解冻损失率、蒸煮损失率和破断力等物性学指标,
考虑表面效应,基于Lindemann熔化准则,利用Miedema模型对Sn-Ag纳米钎料合金的熔化温度及形成焓进行计算.Sn-Ag纳米合金微粒的熔化温度及形成焓均依赖于尺寸和组元成分;对于Sn
8月30日上午.由中国工程院、内蒙古大学、国家教育部哺乳动物生殖生物工程技术重点实验室以及蒙牛乳业集团共同主办的“第一届国际乳业生物技术研讨会”在内蒙古蒙牛乳业集团
[目的]筛选适用于香酥酱鸭生产的复合防腐剂配方。[方法]以酱鸭中细菌总数为评价指标,通过单因素试验筛选出防腐效果较好的防腐剂,再通过正交试验确定其最佳配方。[结果]在单因素试验
本文针对基于网格点的区域覆盖算法未考虑网络的固有特征,导致算法存在近似及复杂度偏高等问题,通过研究区域覆盖的特征,结合概率感知模型,对区域内两点的覆盖率关系进行分析,定义了特征点集的概念;对特征点集进行建模,将区域覆盖转化为基于特征点集的优化问题.利用改进粒子群算法解算此优化问题,通过惯性权重及局部增强因子扰动项,避免其陷入早熟状态;同时,针对集中式PSO算法不适用于无线传感网的问题,本文提出了一