基于字频特征的自动机多模匹配增效算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:hqianhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对自动机类多模匹配算法内存占用过多的缺点,分析了DFA存储的列特征,并结合模式串所属字符集的编码范围,提出了按字符频率特征压缩自动机状态空间的多模匹配增效算法。本算法采用了输入字符阈值映射技术,在保存高频率字符对应列的同时,用位图信息提高对压缩列的检索速度。实验结果表明,在万条配置规则级的环境下,能够同时有效降低内存和CPU利用率。
其他文献
随着生态文明建设进程的不断加快,人们越来越重视林业产业的长远发展,然而生态林业属于一种满足现代社会和生态环境发展的工程,如何确保其科学合理建设,同时确保生态林业发展
目的:检测乳腺导管内癌(Ductal carcinomain situ,DCIS)中原癌基因C-erbB-2蛋白和增殖细胞核抗原(PCNA)的表达及意义.方法:对石腊切片标本进行免疫组化染色.结果:C-erbB-2蛋
乳腺错构瘤是女性乳腺疾病中比较常见的良性肿瘤,可能是胚胎期乳腺组织错构,生后在适宜的条件下进-步发展所形成.以前由于认识不足,临床与病理上容易漏诊误诊,过去10年间本院
目的探讨多普勒超声引导下痔动脉结扎术治疗痔病的临床效果。方法 150例内痔及混合痔患者分为观察组与对照组各75例,对照组给予传统的外剥内扎术治疗,观察组给予多普勒超声引
嗜麦芽窄食单胞菌是引起医院感染的主要致病菌之一,近年来,随着临床侵入性操作机会增多,及抗生紊的广泛应用,使其医院感染和耐药菌株增加,仅次于铜绿假单胞菌和不动杆菌属。2002年
目的:探讨两种不同麻醉方式对阴式子宫全切术麻醉效果的差异。方法选择66例拟行阴式子宫全切手术的患者,随机分为A、B组各33例。 A组患者采用硬膜外阻滞复合静脉全麻,B组患者采
<正> 中央在部署近期反腐败斗争时,把党政领导干部的廉洁自律列为近期三项任务的第一条,并根据现阶段的实际,作出了若干具体规定,这无疑是十分正确的。 就全党和全国来讲,反腐败的基本途径是靠法制。越是改革开放,越要加强反腐败的力度;越是搞市场经济,越要加强法制建设。法制可以使好人多做好事,坏人不敢做坏事,做了坏事也
目的:探析普适泰联合盐酸坦洛新缓释片治疗炎症性慢性前列腺炎/慢性骨盆疼痛综合征(Ⅲa型)的临床疗效。方法经实验室检查确诊的Ⅲa型前列腺炎患者90例随机分为两组,均予以盐酸坦洛
摘要:为避免消防救援人员在建筑火灾扑救中的伤亡,进一步整合综合救援战斗力,本文结合当前灭火救援工作的实际,阐述了消防救援人员在灭火救援中加强安全工作的重要性。从灭火战斗行动的侦察环节入手,分析了当前扑救建筑火灾过程中消防救援人员安全工作中导致伤亡的常见情况,针对容易出现的具体问题,提出了加强灭火救援安全工作的基本措施,以便有效地促进指战员在扑救建筑火灾的过程中做好安全工作,使之更好地胜任各种职责,
在信息化加速发展的时代,人工智能代替手工势不可当。目前,国家非常重视高职院校教育的发展,为进一步提升职业教育质量,作为高职教育核心力量的教师必须转变为双师型教师。在