【摘 要】
：
基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀。为此,提出了一种有效的
【机 构】
：
中国科学院计算技术研究所,北京100190中国科学院研究生院,北京100039信息内容安全技术国家工程实验室,北京100190中国科学院计算技术研究所,北京100190信息内容安全技术国家工程实验室,
【出 处】
：
第二届中国计算机网络与信息安全学术会议
论文部分内容阅读
基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀。为此,提出了一种有效的DFA压缩算法-簇分割算法,首先总结了DFA的一个结构特征;然后依据此特征把DFA分割为3个部分分别存入3个矩阵中,由此构造出2个特征明显的矩阵和1个典型的稀疏矩阵;最后分别对3个矩阵进行压缩。实验表明,簇分割算法在各组数据中均达到了很好的压缩效果,空间压缩率比较稳定。
其他文献
本文首先对建筑结构设计可靠度的基本概念与分析方法进行了简要的介绍,然后对建筑结构设计可靠度的影响因素进行了简要的分析,最后对建筑结构设计可靠度水平进行了比较分析,
在移动通信系统中,频率资源一直是非常有限的,故频率的规划在移动通信网络的规划中非常重要,如果对网络进行整体规划时频率规划得不好,会造成整个网络建成或扩容后某些性能指
在文化视阈中,全球城市交往的规律有:保持城市的文化特性,构成文化交流的互动互惠,注重文化交流的宽容合作。近年来,上海在文化建设与发展方面,获得了长足的进步与丰硕的成就
<正>想象对于认识和改造世界都具有重大作用,一切创造发明都离不开想象,科学发明是以想象力为前提。那么,必须注重学生想象力的培养。一、利用作文构思,培养学生的想象能力有
二战后,日本会计制度发生了根本性变革。伴随着经济的发展,逐步形成和完善了现行会计制度的基础理论和方法。在经济的全面恢复、高速增长和全球化的进程中,会计制度改革起到
在推动资本账户开放及资本项下人民币可自由兑换方面,上海自贸区人民币跨境投资与结算已全面启动。对上海自贸区人民币跨境业务发展及资金跨境风险方面进行统计分析,发现上海
目的探讨氢质子磁共振波谱(1H-MRS)对胶质瘤放疗后复发和放射性脑损伤的鉴别诊断价值。方法选择胶质瘤术后均行放射性治疗的病人27例,经常规MRI复查不能区分胶质瘤放疗后复发
目的:CO2气腹是目前妇科腹腔镜手术人工气腹的常规方法,其对呼吸的影响较大,主要表现为腹腔内压升高,使膈肌平行抬高,胸腔容积缩小,导致吸气峰值压力增加,功能残气量降低,肺
紫茎泽兰(Eupatoriu madenophorum)是20世纪40年代经中缅边境传入我国的一种外来入侵种,原产于中美洲的墨西哥和哥斯达黎加,现已在我国南方和西南地区广泛分布,并且其蔓延速
通过对大棚、露地和温室黄瓜不同种质材料白粉病田间发生情况的调查和分析,对124份黄瓜自交系材料白粉病的抗性进行了评价。结果表明,不同黄瓜材料抗病性差异明显,筛选出露地