Institute of Computing Technology, Chinese Academy IR
| 双数组Trie树算法优化及其应用研究 | |
| 张华平; 王斌; 王思力 | |
| 2006 | |
| 发表期刊 | 中文信息学报
 |
| ISSN | 1003-0077 |
| 卷号 | 20.0期号:005页码:24 |
| 摘要 | 本文对双数组Trie树（Double—Array Trie）算法提出了一种优化策略，即在采用Trie树构造数组的过程中，优先处理分支结点数更多的结点。这种优化策略可以在保证该算法数据查找效率不变的同时，进一步减少数据稀疏，提高空间利用率。我们基于该优化算法实现了一个词典管理程序，并与利用其他索引机制的词典进行了实验对比。实验结果表明，利用优化的双数组Trie树算法的词典不仅在查询速度上优于用其他索引机制的词典，而且存储数据的空间占用也比较小。 |
| 关键词 | 计算机应用 中文信息处理 双数组 Trie树 词典 分词 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/34644 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 张华平,王斌,王思力. 双数组Trie树算法优化及其应用研究[J]. 中文信息学报,2006,20.0(005):24. |
| APA | 张华平,王斌,&王思力.(2006).双数组Trie树算法优化及其应用研究.中文信息学报,20.0(005),24. |
| MLA | 张华平,et al."双数组Trie树算法优化及其应用研究".中文信息学报 20.0.005(2006):24. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张华平]的文章 |
| [王斌]的文章 |
| [王思力]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张华平]的文章 |
| [王斌]的文章 |
| [王思力]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张华平]的文章 |
| [王斌]的文章 |
| [王思力]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论