【摘 要】
：
本文提出了一种基于智能有限自动机（Smart Finite Automaton,SFA）的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁
【机 构】
：
湖南大学信息科学与工程学院,中国科学院计算技术研究所
【基金项目】
：
国家973重点基础研究发展计划(No.2012CB315805);国家自然科学基金(No.61173167,No.61100171);中国博士后科学基金(No.20100470023)
论文部分内容阅读
本文提出了一种基于智能有限自动机（Smart Finite Automaton,SFA）的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁移操作.实验结果表明,SFA提高了正则表达式匹配的时空效率,与XFA相比,在存储空间开销上减少了44.1%,在存储器访问次数上减少了69.1%.
其他文献
中华民族自古就拥有深厚酒文化的底蕴。酒是人们对待亲朋好友必不可少的一种礼仪。但随着时代的发展,人们法律意识的淡薄使酒文化在传统的正能量的轨道上日趋渐远。因为醉驾
吉林省作为全国学生体质健康调研监测的一部分,已经有30年的历史,调查数据显示,学生的身体素质也在缓慢的下降,包括在校的大学生。身体素质的下降已经引起了国家的高度重视。
从汽车的安全性来说,驻车制动系统是非常重要的安全系统,它不仅影响汽车的行驶性能,还直接关系人的生命安全。文章对某车型驻车制动系统失效的案例进行解析,分析问题形成的原
目的对跌倒、坠床风险评估表在神经内科患者护理中的应用效果进行分析。方法随机抽取2005年1月～2008年1月以及2008年2月～2011年2月神经内科住院患者各3000例,分为对照组和改良
目的:评价ⅢA、ⅢB期非小细胞肺癌放疗联合TP方案同期化疗后再给予TP方案巩固化疗的临床价值。方法:选取2006年4月-2008年4月期间局部晚期非小细胞肺癌患者(ⅢA期和ⅢB期),采
目的:比较两种护理模式对改善孕妇抑郁症的疗效。方法:收集164例妊娠初产妇,随机分为常规护理组(82例)和实验护理组(82例),分别进行不同模式的护理工作,比较两组孕妇产前及产
受不确定性因素影响,油田机采过程中工况波动性较大,采用传统的统一工况模型难以准确描述其生产参数、环境变量与系统性能之间的关系。针对此问题,提出一种基于多工况PSO-ELM
本文主要讨论“整理”、“诽谤”、“救济”三组近义双音动词的历时演变。通过分析,首先讨论每组近义双音动词的词汇化过程,再细致分析相关的语法构式及相关的论元配置变化,
积极的认知和情绪、健全的人格、运行良好的组织机构,是积极心理学研究的中心内容,对人类优势潜能的开发和利用是积极组织行为学研究的核心。在全球化进程加速的当今社会,人
在当今时代,知识更新速度不断的加快,人与人之间的竞争日益激烈,阅读和阅读能力也同样影响着一个人在社会上生存的地位和其终身的发展。就小学语文学习来说,其价值也在于肩负