TRIE

作品数:112被引量:228H指数:9
导出分析报告
相关作者:贾连印丁家满游进国李晓武李孟娟更多>>
相关机构:昆明理工大学清华大学武汉大学兰州交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划甘肃省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用与软件x
条 记 录,以下是1-5
视图:
排序:
支持快速索引的高效大数据存储结构被引量:2
《计算机应用与软件》2024年第3期28-33,共6页肖英 赵林洁 张宇 屈晓芳 
浙江省自然科学基金项目(Y20F010069)。
Trie树为处理字符串数据提供了高效的存储和索引。然而,当字符串数据很大时,利用Trie树进行数据存储会导致空间效率变得很低。因此,提出一种支持快速索引的高效大数据存储结构,称为16-bit Trie树,该结构使用16位表示子节点信息,同时用...
关键词:字符串检索 Trie树结构 字符串处理及索引 快速检索 
基于改进Trie树结构的正向最大匹配算法被引量:11
《计算机应用与软件》2014年第5期276-278,共3页熊志斌 朱剑锋 
海南省教育厅基金项目(Hjkj201137);三亚市院地合作项目(2011YD19)
提出一种改进的Trie树结构,树节点记录了字符串与构词的位置信息,子节点采用哈希查找机制,在此基础上优化了中文分词的正向最大匹配算法。分词过程中利用自动机机制判断是否构成最长词,解决了正向最大匹配算法需要根据词长调整字符串的...
关键词:中文信息处理 分词 正向最大匹配算法 
一种基于Trie转发表的虚拟路由IP查找方法被引量:1
《计算机应用与软件》2012年第11期257-261,284,共6页叶光辉 林亚平 王刚 
为了使路由器在有限的存储资源中支持更多的虚拟路由实例,提出一种基于多分支Trie的动态共享转发表结构,并在此结构上实现了相应的虚拟路由IP查找方法。该方法采用多比特位的IP查找,减少了转发表中结构性消耗及访存次数,同时该方法具有...
关键词:多分支Trie 动态规划 IP查找 虚拟路由 共享转发表 
一种基于Trie的IPv6路由查找方案被引量:1
《计算机应用与软件》2008年第7期35-36,50,共3页孙为 赵永精 宋健 
国家重点基础研究发展计划(2003CB314802)
随着Internet的迅猛发展,IPv6技术必将成为主流。于是,如何高效地在路由表中查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。结合IPv6的地址结构特点,设计...
关键词:路由查找 IPV6 TRIE树 
一种新的人工免疫系统检测规则及其应用被引量:2
《计算机应用与软件》2007年第3期154-155,183,共3页任新华 张秀峰 
为了提高检测器集的生成效率,在讨论人工免疫系统负选择模型的基础上,提出一种新的检测规则,即:编辑距离规则。在这种规则中,对于一个随机生成的字符串和Self集中的字符串,采用编辑距离度量它们之间的相似性。随后,利用这种检测规则给...
关键词:人工免疫系统 负选择模型 检测规则 编辑距离 TRIE 
检索报告 对象比较 聚类工具 使用帮助 返回顶部