【摘 要】
：
经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie
【机 构】
：
中国科学院信息工程研究所,中国科学院大学,信息内容安全技术国家工程实验室
【基金项目】
：
国家自然科学基金青年基金资助项目(61202477);国家高技术研究发展计划(“863”计划)基金资助项目(2011AA010703);中国科学院战略性科技先导专项基金资助项目(XDA06030602)~~
论文部分内容阅读
经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie。该算法运用递归散列函数,将模式串集合的信息存储在位向量中,以取代状态转移表来减少空间消耗,并利用Rank操作进行快速匹配校验。理论分析表明,Hash Trie算法的空间复杂度为O（｜P｜）,与模式串集合的规模｜P｜线性相关,与字符集大小σ无关,优于经典多模式串匹配算法AC的空间复杂度O（｜P｜σlog｜P｜）。在随机数据集和真实数据集
其他文献
近年来池塘精养南美白对虾养殖面积不断扩大，渔民养殖南美白对虾积极性空前高涨，但是由于南美白对虾疾病的频发和蔓延，也加大了养殖风险，正威胁着南美白对虾养殖产业的健康发展，如
用好“互联网＋”技术是新修订实施的《干部教育培训工作条例》的明确要求。“互联网＋”在党校的干部教育培训工作中具有创新传统教学形式、整合教学和师资资源、革新传统教学思
研究军民融合式物流体系的构建,对我国保障社会稳定安全,以及社会经济平稳发展具有极其重要的作用和意义。对军民融合式应急物流体系建设的现实意义进行阐述,对军民融合式应
2009年5月，在全国上演的我国首部以拉丁舞为题材的电影《斗爱》产生了很大的反响。影片讲述了舞者在场上和场下、汗水和泪水交织之间的一段美丽的爱情故事。影片鲜明地提出了
张说作为初盛唐之交的文坛领袖,是尝试运用诗歌的各种体载,进行创作并多有所获的一位诗人.他的诗无论古体还是近体,都作了积极有益的探索与开拓,写出了一些艺术上相当成功的
水电站溢洪道导墙承受的荷载及其结构形式比较复杂。为了准确了解溢洪道导墙在复杂荷载作用下的应力及其侧向抗滑稳定性,采用ANSYS建立三维有限元模型,对溢洪道导墙控制段进
采用电感耦合等离子体-质谱（ICP-MS）测定了14种鱿鱼丝（Dried Shredded Squid，DSS）中的砷总量，发现14种鱿鱼丝中的砷总量均低于2μg·g^-1；用高效液相色谱（HPLC）与ICP-MS联用技术建
目的：系统分析中医药治疗肝硬化腹水的临床疗效，做出客观可信的评价，指导临床用药。方法：采用计算机检索2000年3月—2010年3月中国期刊全文（ CNKI ）数据库、中国生物医学文献数据库
中欧、中美纺织品协议实施，对浙江服装纺织品短期出口而言，纺织品和服装出口增长将明显回落，而从长期来看，纺织品和服装出口增长将在规定的额度内实现效益的大幅增长，是浙江外贸增
在跨文化、跨文学的翻译实践中，译者的文化诗学视野是翻译质量的重要保证：文化研究为语义诠释提供文化论证，诗学审美传递文学的普世价值。对比两位汉学家杜博妮和詹纳尔的《棋王