【摘 要】
：
提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机（DFA,deterministic finite automaton）的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显
【机 构】
：
湖南大学信息科学与工程学院,中国科学院计算技术研究所
【基金项目】
：
国家重点基础研究发展规划(“973”计划)基金资助项目(2012CB315805);国家自然科学基金资助项目(61173167,61100171)~~
论文部分内容阅读
提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机（DFA,deterministic finite automaton）的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显著降低TCAM能耗。实验结果表明：与DFA相比,基于字符索引的DFA（CIDFA,character-indexed DFA）在能耗上平均减少了92.7%,在存储空间开销上平均减少了32.0%,在吞吐量上平均提高了57.9%。
其他文献
<正>当前,随着国家认真贯彻实施"严而又严"的土地管理方针政策,履行国土资源管理职能的国土资源管理部门深感责任重大,作为国土资源管理主要手段的执法监察工作也显得越来越
目的:对791例产后哺乳妇女进行问卷调查,了解产后月经复潮及避孕措施应用情况,部分进行B超监测排卵,为产后哺乳妇女避孕节育措施的应用提供科学数据。结果:791例妇女采取避孕
随着中国现代化快速发展,城市化进程不断推进,许多家庭为摆脱贫困,争取更多的发展机会,父母选择在外地打工,选择远离家庭工作,“留守儿童”作为一个特殊群体就在这种情况下应运而生。学界对于留守儿童的研究和对留守儿童相关的心理和行为方面的关注热度持续不减,但大多是关于留守儿童的消极方面,本研究倡导的是关注留守中学生的积极方面,促使留守初中生的积极健康发展。积极心理品质的培养对留守初中生人格的发展具有至关重
可调节流阀是液压系统中常见的一种流量控制阀。在调节流量时,一定要按照调节手轮上的旋向进行流量调节。因为不同结构的可调节流阀,顺时针或逆时针旋转手轮对流量的调节作
2013年3月,以青岛近海为研究区域,分析了过剩224Ra(224Raex)的分布特征及其影响因素,并以之为示踪工具对水体的混合过程和营养盐来源进行了评估。研究发现,224Raex的比活度范
将文献资料调查和专家咨询相结合,选择用海方式、地形地貌、水文、化学、生物生态、灾害共计6大类31个要素,建立了象山港海湾资源开发累积生态效应的解释结构模型(Interpreti
<正>上海世博会的看点不是建筑,而是低碳、绿色的主题创新。在上海世博会倡导"城市,让生活更美好"的主题下,城市的低碳生活设计、建筑的生态绿色设计对居住环境和生活形态的
<正> 云南省峨山彝族自治县是新中国第一个彝族自治县,建国后,特别是改革开放以来,经济获得了前所未有的发展,人口与计划生育工作也取得到长足的进步。但由于历史、地域、认
<正>"以前的护城河,污水横流,臭气熏天,路人无不掩鼻而行。如今的护城河,旧貌换新颜:水清了、草绿了、树多了、鸟来了,在河岸锻炼身体、休闲散步的人络绎不绝……"家住护城河
随着房价居高不下,白领成为"房奴"的现象越来越受到大家的关注。成为"房奴"的白领自身压力会很大,而且他们的再投资能力将被透支,旅游等消费能力大幅减弱,同时加快了两极分化