【摘 要】
：
经过对正则表达式合并DFA（确定型有限自动机）状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分
【机 构】
：
哈尔滨工程大学计算机科学与技术学院,中国科学院信息工程研究所
论文部分内容阅读
经过对正则表达式合并DFA（确定型有限自动机）状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合并后真实的状态增加情况,将正则表达式最优分组问题归约为带权无向图的k-最大割问题。在此基础上,提出了一种面向高效深度包检测的启发式正则表达式分组算法REGEDPI。采用贪婪策略构造初始解,引入移除参数进行迭代优化。实验表明相比于其他算法,REG-EDPI算法能够在合理的运行时间内,获得更优的分组策略,具有更强的实际应用价值。
其他文献
<正>语文学科的本位是对语言的玩味与感悟,以及对语言背后价值取向的感知和人文精神的悦纳。然而,在现今的许多语文课堂中,已经产生了本位迷失的现象。那么,在新课程理念下,
环城游憩带是一种环绕大城市，由一系列游憩地组成，为城市居民提供观光、娱乐、度假、休闲、康复、美食、运动于一体的现代化旅游空间结构。它是社会经济发展到一定阶段的产物。
为顺应原位清洗(CIP)工艺的不断发展,研制了新一代基于PLC控制器的CIP设备控制系统,本文介绍了该系统的原理,组成及应用。在利用工业控制计算机监控原地清洗设备的基础上,研
在对现状地形调查和交通分析的基础上,对山地城市快速路选线和立交节点布置进行了优化,提出解决山地城市快速路选线克服大高差、布置立交、不影响周边现状出行、不影响现状市
<正> 一、含气饮料工业的发展含气饮料在一些国家的消费量约占饮料总消费量的40～70％左右。1978年美国的饮料总消费量10630.1万吨,其中含气饮料消费量4905.3万吨约占饮料总消费
以核桃楸树皮为原料，用95％的乙醇提取其中的活性物质。依次用石油醚、氯仿和乙酸乙酯对乙醇提取物萃取分离后，对各萃取相及乙醇提取物进行生物活性测试。结果显示它们对试虫都具
艺术家用特有的眼光,发现了798艺术区的潜在优势。他们改变原有厂房的风格,将其变更成带有艺术特性的空间。2003年,《时代》杂志明晰了艺术区特有的中心地位,将它评为北京的
通过对大凌河桥梁、输油管道、悬吊减震装置效能的现场振动试验，以及对桥梁地基及岸坡稳定性分析、桥梁的抗震计算，对大凌河公路桥输油管道的安全性提出了建设性意见．
<正>一、语文教材不仅是语文学习内容的载体,它就是语文学习内容本身语文教材是什么?抽象的思辨或主观的规定似乎没有什么意义。我们还是从上语文课时教材做什么用说起。数学
加尔文(1509-1564)是16世纪西欧伟大的宗教改革家，他的新教改革思想不仅对欧洲、美洲甚至对世界都产生了深远影响。自中世纪以来，一直处于二元社会的欧洲，政治和宗教的权威相互