Trie树相关论文
竹类资源具有可持续性、再生周期短、抗拉强度大等优势，但是竹亚科（Bambusoideae）植物物种数量繁多、分类复杂，不利于竹类资源应用和竹......
信息系统与信息管理是以信息为核心资源,以信息技术为核心能力,面向宏观与微观各层面的解决经济和管理实际问题的重要科学领域,具......
随着Internet的迅猛发展,其规模、链路速度、带宽、流量等都呈指数级增长,这对路由器的转发性能提出了更高的要求,而转发的重要一......
当前,由Apache基金会所研发的Hadoop云计算平台,已经迅速成为了大数据处理领域的热门首选。与此同时,个性化互联网及移动互联网技......
由于来自于网络的信息具备信息量大、信息来源复杂等特点,人们在查找自己需要的信息时,已经习惯使用搜索引擎作为信息筛选的工具。......
粗糙集理论作为一种新的处理模糊信息和不确定信息的软计算工具，于1982年由波兰科学家Z.Pawlak创立。知识约简是粗糙集理论研究中的......
存储是云计算的一块基石。云计算环境下，存储面临着诸多挑战，如海量数据要求系统容量足够大、数据增加快要求系统有非常强的扩展性、......
关注民情、致力民生服务是政府工作的重点,并且民情和民生服务信息都是来自民众日常的问题反映,及时解决合理合法的民生诉求有利于......
近年来,随着互联网技术的快速发展和智能移动设备的普及,网络上的数据资源正成指数级增长,对于人们来说如何在这些海量信息中进行......
在数据量爆炸式增长的互联网时代,人们同时面临着机遇和挑战。一方面人们在不断地从大数据金矿中挖掘出有用的信息,另一方面又可能......
学位
介绍了一种基于hash表和压缩trie树的查找与更新方法,每个hash桶中的4个地址节点按照trie树的方式组织,并压缩成一个25位字.基于FP......
双数组是组织和实现Trie树的一种数据结构。双数组Trie树索引实现的是一种线性时间复杂度的搜索机制，因此被广泛的应用于信息检索和......
Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因，各厂商的实现方案都是保密的。为此，本文设计实现了便于高速动态路......
对双数组Trie树（Double—ArrayTrie）分词算法进行了优化：在采用Trie树构造双数组Trie树的过程中，优先处理分支节点多的结点，以减少冲突；......
挖掘频繁项集是关联规则算法中的关键步骤.分析了hash树作为数据结构实现寻找频繁项集的方法,讨论了数据结构trie及其特性,并提出......
介绍了IP分类技术研究的最新成果，以及IP分类的典型算法。提出了一种基于完全无冲突哈希和跳转表Trie(NHJTTT:Nol-collision Hash a......
路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同......
在对词典的查找算法作了回顾基础上,根据跨语言信息检索系统的要求,提出了一种词典查找的新机制,与其他查找算法的不同之处在于本......
地震数据处理中的数据读取具有块小量大的特点,常规磁盘所用的数据读取方式,其处理速度缓慢。设计了一种基于Fast DFS的分布式地震......
针对星载路由器的路由查找功能展开研究,分析比较常用的路由查找算法,利用软硬件协同设计的思想,提出了一种基于Hash桶和压缩Trie......
为提高数据包分类的速度，通过trie数据结构，分析了数据包分类问题中两个重要的动态数据包分类算法HOT和BOT，在此基础上针对某些常用的......
面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合......
介绍了几种常见的IP路由查找算法，并简单分析其优点与不足。二进制Trie树结构虽占用空间较小，但因其查找时间太长而很少运用于实际生......
为了解决路由器报文转发中路由查找速度慢的瓶颈问题，在分析了路由器中广泛使用的各种典型IP路由算法的基础上．提出一种基于多分枝tr......
提出了一种应用于GIS领域的中文分词算法.采用将首字和尾种类词用哈希表管理,其余中间字串用Trie树来实现的"首位Hash-Trie树"结构......
随着互联网络链路速率的不断提高,路由查找已成为路由器报文转发的瓶颈。本文首先介绍和分析了路由器中广泛使用的各种典型IP路由......
网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数......
对于给定的两个字符串集合，基于相似度的连接操作可用于从中找出相似的字符串对，该操作是数据清洗、数据集成以及协同过滤等应用中的......
内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒......
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3......
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微......
摘 要：传统的行政管理方式随着互联网的高速发展，其效率低下的弊端已经逐渐显露。各级部门在依托互联网快速发展的基础上积极引进现......
针对正向最大匹配算法的长词丢失、匹配次数较多、歧义字段处理的准确率较低等问题,基于Trie树词典提出了3种正向增字最大匹配算法......
文章介绍了IP分类技术研究的最新成果，以及IP分类的典型算法。提出了一种基于哈希(Hash)和跳转表Trie树JTIT(Jumping Table Trie-Tr......
介绍了IP分类技术研究的最新成果及IP分类的典型算法.提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时......
在分析原有查找算法的基础上，结合IPv6地址结构和骨干路由表特点，提出一种新的快速IPv6路由查找算法。基于Hash表和多分支Trie树结构......
近年来,隐私保护事务数据发布得到了研究者的广泛关注.事务数据的稀疏性导致个体隐私保护与数据效用性之间很难达到平衡.目前已有......
通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测。针对有限的片上存储器空间,提出一种新的基于中间点划分无冲......
Aho-Corasick自动机算法是著名的多模式串匹配算法,它在模式串失配时,通过fail指针转移至有效的后续状态,存在一个或多个有效的后......
随着经济的快速发展,中国的数字化城市也在逐步地建立,在城市信息中很大一部分与地理位置有密切关系,并且人们的社会活动又大多与......
车载导航软件在人们的日常生活中应用十分广泛,而POl(point of interest)检索也是车载导航系统的重要功能之一。大部分的车载导航......
根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了......
一种可称之为类trie树的数据结构 ,可用于具有稀疏字符串关键字值的数据库的查询及其它方面。比起标准的多路查找树trie ,它的结构......
从数据结构的角度分析各种路由查找技术的原理．并针对IPv6可聚类的全局单播地址，提出面向IPV6的路由查找算法．通过研究对比各种路由查......
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。......
随着国家信息化的不断推进和计算机网络飞速发展，网络信息安全审计成为网络信息安全中不可或缺的重要组成部分．网络信息安全审计系统......
AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存......
一直以来,外汇掉期交易都是银行间外汇市场中外汇衍生品交易量的主要来源。目前,会员机构数目、订单量及交易量等已经具备了撮合交......
词典是汉语自动分词的基础,减少交集型歧义可以提高分词的准确率。在基于词典切分中,传统的Trie树每个节点存储一个字符,构建时产......
