TRIE树

作品数：102被引量：257H指数：10
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：尚凤军肖英董永吉王思力华泽更多>>
相关机构：中国计量大学清华大学浙江大学西安交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
嵌入式环境下基于Trie树的快速检索方法研究
《测绘科学与工程》2020年第3期45-49,共5页姚霄飞 张东 刘爱龙 
国家973计划资助项目(613317)。
本文研究了一种嵌入式环境中利用Trie树结构实现POI信息检索的方法。首先提取并处理导航电子地图数据中的POI信息数据,通过分词库对POI信息进行关键词分割,利用汉字编码规则,对POI数据进行首字母提取,并根据首字母信息构建Trie树索引,...
关键词：TRIE树 POI检索 导航电子地图 汉字编码 首字母提取 
一种基于Aho-Corasick算法改进的多模式匹配算法被引量：16
《现代电子技术》2019年第4期89-93,共5页陈永杰 吾守尔.斯拉木 于清 
国家"973"重点基础研究计划(2014CB340506)~~
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配...
关键词：字符串匹配 多模式匹配 TRIE树 双数组 AC算法 匹配速度 
面向深度分组检测的高速数据分组解析结构被引量：1
《通信学报》2013年第6期156-164,共9页董永吉 郭云飞 黄万伟 黄慧群 
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315901);国家高技术研究发展计划("863"计划)基金资助项目(2011AA01A103);国家科技支撑计划基金资助项目(2011BAH19B01)~~
提出了一种面向深度分组检测的高速数据分组解析结构BiPPCS(bidirectional packet parsing architecturefor content security)。结构采用内容萃取树描述协议的耦合关系从而提高了数据分组解析的灵活性;利用硬件双向并行流水线提升了数...
关键词：数据分组解析 深度分组检测 二叉trie树 网络安全 可重构 NETFPGA 
一种新的高速报文解析结构研究被引量：3
《电子与信息学报》2013年第5期1083-1089,共7页董永吉 郭云飞 黄万伟 夏军波 
国家973计划项目(2012CB315901);国家863计划项目(2011AA01A103);国家科技支撑计划(2011BAH19B01)资助课题
随着新协议的不断涌现和网络速率的迅猛增长,报文解析结构在解析灵活度和解析速率上面临挑战。该文结合流水线设计和二叉trie树查表思想,提出一种应用于路由转发的报文协议解析结构(Parsing PipelineArchitecture for Forwarding,PPAF)...
关键词：信息处理 报文解析 二叉trie树 网络虚拟化 NETFPGA 
面向内容安全的报文解析结构研究被引量：1
《四川大学学报（工程科学版）》2012年第5期130-135,共6页董永吉 郭云飞 黄慧群 黄万伟 
国家"973"计划资助课题(2012CB315900;2012CB315905);国家科技支撑计划资助课题(2011BAH19B01)
灵活准确的萃取报文协议字段和有效载荷对深度包检测至关重要,提出了一种面向内容安全的协议解析结构实现高速网络下协议的灵活解析。首先定义内容萃取树来灵活描述协议的解析关系,其次设计了一种并行流水结构来满足线速协议解析,同时...
关键词：报文解析 深度包检测 二叉trie树 内容安全 NETFPGA 可重构 
一种基于Trie树和扩展B树的RFID标签编码过滤方法研究被引量：1
《电子学报》2011年第A03期126-133,共8页赵文 刘学洋 刘殿兴 王立福 
国家863高技术研究发展计划(No.2006AA04A119;No.2006AA04A121);国家973重点基础研究发展计划(No.2009CB320706);国家自然科学基金(No.60803014)
面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构...
关键词：RFID 中间件 EPC模式 过滤 TRIE树 B树 
一种基于Trie的IPv6路由查找方案被引量：1
《计算机应用与软件》2008年第7期35-36,50,共3页孙为 赵永精 宋健 
国家重点基础研究发展计划(2003CB314802)
随着Internet的迅猛发展,IPv6技术必将成为主流。于是,如何高效地在路由表中查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。结合IPv6的地址结构特点,设计...
关键词：路由查找 IPV6 TRIE树 
一种基于Trie的IPv6路由查找方案
《科技咨询导报》2007年第8期27-27,29,共2页孙为 赵永精 宋健 
国家重点基础然就发展计划(973项目)(No.2003CB314802)
在路由表中高效地查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。本文结合IPv6的地址结构特点,设计出基于Trie数据结构的查找算法,提高了路由查找效率以...
关键词：路由查找IPv6 TRIE树 
双数组Trie树算法优化及其应用研究被引量：29
《中文信息学报》2006年第5期24-30,共7页王思力 张华平 王斌 
国家973项目资助(2004CB318109);国家242信息安全计划资助课题成果(2005C36);中国科学院计算所知识创新工程资助(20056550)
本文对双数组Trie树(Doub le-Array Trie)算法提出了一种优化策略,即在采用Trie树构造数组的过程中,优先处理分支结点数更多的结点。这种优化策略可以在保证该算法数据查找效率不变的同时,进一步减少数据稀疏,提高空间利用率。我们基于...
关键词：计算机应用 中文信息处理 双数组 TRIE树 词典 分词 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部