trie树相关论文
竹类资源具有可持续性、再生周期短、抗拉强度大等优势，但是竹亚科（Bambusoideae）植物物种数量繁多、分类复杂，不利于竹类资源应用和竹......
信息系统与信息管理是以信息为核心资源,以信息技术为核心能力,面向宏观与微观各层面的解决经济和管理实际问题的重要科学领域,具......
近年来,隐私保护事务数据发布得到了研究者的广泛关注。事务数据的稀疏性导致个体隐私保护与数据效用性之间很难达到平衡。目前已......
空间的Co-location模式代表了一组空间对象的子集,它们的实例在空间中频繁地关联.分析了Co-location模式挖掘的实质,在此基础上,提......
对恶意代码进行动态分析时需要对内存中的指令代码进行解析，针对这一问题，本文在 分析两种传统的指令解析方法的基础上，将Trie 树结构......
随着Internet的迅猛发展,其规模、链路速度、带宽、流量等都呈指数级增长,这对路由器的转发性能提出了更高的要求,而转发的重要一......
当前,由Apache基金会所研发的Hadoop云计算平台,已经迅速成为了大数据处理领域的热门首选。与此同时,个性化互联网及移动互联网技......
高速增长的网络链路速率(OC768,40Gbps)给IP查找的吞吐量带来了巨大的挑战。另外,路由表规模急剧增加,而虚拟路由器导致路由表规模......
由于来自于网络的信息具备信息量大、信息来源复杂等特点,人们在查找自己需要的信息时,已经习惯使用搜索引擎作为信息筛选的工具。......
存储是云计算的一块基石。云计算环境下，存储面临着诸多挑战，如海量数据要求系统容量足够大、数据增加快要求系统有非常强的扩展性、......
关注民情、致力民生服务是政府工作的重点,并且民情和民生服务信息都是来自民众日常的问题反映,及时解决合理合法的民生诉求有利于......
近年来,随着互联网技术的快速发展和智能移动设备的普及,网络上的数据资源正成指数级增长,对于人们来说如何在这些海量信息中进行......
传统研究中,数据挖掘往往处理的是结构规整的数据。相反,存在于互联网中的树形结构数据,与传统的关系数据相比,能够表达更复杂的数......
在数据量爆炸式增长的互联网时代,人们同时面临着机遇和挑战。一方面人们在不断地从大数据金矿中挖掘出有用的信息,另一方面又可能......
学位
科技资源往往围绕着领域术语进行组织，如何快速准确的识别科技术语，帮助科研人员从海量数字资源中快速便捷地捕获科技发展动态，一直是......
针对数据挖掘在网络游戏中的应用,提出了游戏访问模式挖掘的概念,并给出一种适用于挖掘游戏访问模式的Apriori_Trie_GAPM算法,该算......
介绍了一种基于hash表和压缩trie树的查找与更新方法,每个hash桶中的4个地址节点按照trie树的方式组织,并压缩成一个25位字.基于FP......
查找路由表以给出下一跳地址是路由器中分组转发的核心步骤，因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路......
Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因，各厂商的实现方案都是保密的。为此，本文设计实现了便于高速动态路......
对双数组Trie树（Double—ArrayTrie）分词算法进行了优化：在采用Trie树构造双数组Trie树的过程中，优先处理分支节点多的结点，以减少冲突；......
挖掘频繁项集是关联规则算法中的关键步骤.分析了hash树作为数据结构实现寻找频繁项集的方法,讨论了数据结构trie及其特性,并提出......
介绍了IP分类技术研究的最新成果，以及IP分类的典型算法。提出了一种基于完全无冲突哈希和跳转表Trie(NHJTTT:Nol-collision Hash a......
路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同......
随着Internet的大规模发展,越来越多的网络业务需要对IP地址进行适时、快速分类。在分析二叉Trie树的基础上,改进了其结构,提出了......
在对词典的查找算法作了回顾基础上,根据跨语言信息检索系统的要求,提出了一种词典查找的新机制,与其他查找算法的不同之处在于本......
地震数据处理中的数据读取具有块小量大的特点,常规磁盘所用的数据读取方式,其处理速度缓慢。设计了一种基于Fast DFS的分布式地震......
介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于完全无冲突散列(hash)和跳转表Trie树(NHJTTT)的IP分类算......
在嵌入式系统中实现拼音输入法可以采用数组和有序树两种方法，其中有序数方法更具有优势。本文采用改进的Trie树构造拼音生成树，在uC......
针对移动云计算环境下数据外包所带来的安全问题,为了保证数据的安全性和密文检索的效率,通过改进传统的密文检索结构,增加私有云......
针对星载路由器的路由查找功能展开研究,分析比较常用的路由查找算法,利用软硬件协同设计的思想,提出了一种基于Hash桶和压缩Trie......
为提高数据包分类的速度，通过trie数据结构，分析了数据包分类问题中两个重要的动态数据包分类算法HOT和BOT，在此基础上针对某些常用的......
在嵌入式系统中实现拼音输入法可以采用数组和有序树两种方法，其中有序树方法更具有优势。本文采用改进的Trie树构造拼音生成树，在uC......
面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合......
介绍了几种常见的IP路由查找算法，并简单分析其优点与不足。二进制Trie树结构虽占用空间较小，但因其查找时间太长而很少运用于实际生......
为了解决路由器报文转发中路由查找速度慢的瓶颈问题，在分析了路由器中广泛使用的各种典型IP路由算法的基础上．提出一种基于多分枝tr......
提出了一种应用于GIS领域的中文分词算法.采用将首字和尾种类词用哈希表管理,其余中间字串用Trie树来实现的"首位Hash-Trie树"结构......
Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查......
随着互联网络链路速率的不断提高,路由查找已成为路由器报文转发的瓶颈。本文首先介绍和分析了路由器中广泛使用的各种典型IP路由......
网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数......
在基于内容的中文反垃圾邮件技术中，中文分词是必不可少的一个环节。面对大规模的邮件训练样本和大负我的邮件服务器，中文分词算法的......
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模......
对于给定的两个字符串集合，基于相似度的连接操作可用于从中找出相似的字符串对，该操作是数据清洗、数据集成以及协同过滤等应用中的......
随着Internet的迅猛发展,IPv6技术必将成为主流。于是,如何高效地在路由表中查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约......
内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒......
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3......
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微......
摘 要：传统的行政管理方式随着互联网的高速发展，其效率低下的弊端已经逐渐显露。各级部门在依托互联网快速发展的基础上积极引进现......
针对正向最大匹配算法的长词丢失、匹配次数较多、歧义字段处理的准确率较低等问题,基于Trie树词典提出了3种正向增字最大匹配算法......
