【摘 要】
：
提出一种基于确定的有穷状态自动机（deterministic finite automaton，简称DFA）的正则表达式压缩算法．首先，定义了膨胀率DR（distending rate）来描述正则表达式的膨胀特性．然后基于DR提
【机 构】
：
中国科学院计算机网络信息中心,中国科学院研究生院
论文部分内容阅读
提出一种基于确定的有穷状态自动机（deterministic finite automaton，简称DFA）的正则表达式压缩算法．首先，定义了膨胀率DR（distending rate）来描述正则表达式的膨胀特性．然后基于DR提出一种分片的算法RECCADR（regular expressions cut and combine algorithm basedonDR），有效地选择出导致DFA状态膨胀的片段并隔离，降低了单个正则表达式存储需求．同时，基于正则表达式的组合关系提出一种选择性分群算法REGAD
其他文献
<正> 日本数学教育的历史,可追溯到明治初期(1868年)。我们认为日本数学教育的整个历史过程可分为两大阶段:1868—1946年间为日本数学教育完善健全、普及推广阶段;1947年到目
目的:对桄榔进行本草考证,为其临床应用和资源开发提供本草学依据。方法:查阅历代文献典籍,从名称、植物来源、性状、药用部位和功效等方面进行本草考证,并结合当代科学研究
目的观察根管钉在后牙纵折修复中的固定作用及修复效果。方法采用适当直径的根管钉对发生纵折的后牙进行颊舌向固定,再进行全冠修复,观察根管钉对纵折牙体的固定效果。结果修
议论文是高考英语阅读理解中的重要文体,但由于信息量大,与学生生活常识有一定距离,加之学生思维不缜密,因而易于失分。因此,为了提高学生议论文的阅读解题能力,则需让学生了
目的 :了解长春市 0～ 14岁儿童支气管哮喘患病情况、哮喘的相关因素及对儿童、家庭和社会的影响。方法 :采用整群抽样调查方法 ,对长春市绿园区 0～ 14岁儿童支气管哮喘的患病情
纤维母细胞生长因子的研究现状白求恩医大第三临床学院中心实验室孙庆霞王胜王维忠长春中医学院内科王绍霞关键词生长因子受体单克隆抗体基因丝裂原中图号Ｒ３９２．１１．引言纤维母细胞生长
监狱和监管场所越来越重视服刑人员的心理健康,无论是监狱或者监管的民警、专兼职教师都掌握一定的心理健康知识,近年来更是涌现出一大批监狱、监管队伍的民警担纲专兼职心理
目的:在支原体16SrRNA的种属特异性区域设计一对引物及其相应的Taqman探针,建立荧光定量PCR方法,检测细胞培养物中支原体。方法:选择16srRNA支原体种属特异性区域作为扩增区,
２×２析因试验设计在两种药物联合作用中的应用预防医学院卫生统计教研室孙平辉，陈晓梅预防医学院卫生毒理教研室李青松关键词析因试验；联合作用中图号Ｒ１８１．２近来许多医学科研人员在科研