双数组Trie树算法优化及其应用研究
文献类型：期刊论文
| 作者 | 张华平; 王斌; 王思力 |
| 刊名 | 中文信息学报
 |
| 出版日期 | 2006 |
| 卷号 | 20.0期号:005页码:24 |
| 关键词 | 计算机应用 中文信息处理 双数组 Trie树 词典 分词 |
| ISSN号 | 1003-0077 |
| 英文摘要 | 本文对双数组Trie树（Double—Array Trie）算法提出了一种优化策略，即在采用Trie树构造数组的过程中，优先处理分支结点数更多的结点。这种优化策略可以在保证该算法数据查找效率不变的同时，进一步减少数据稀疏，提高空间利用率。我们基于该优化算法实现了一个词典管理程序，并与利用其他索引机制的词典进行了实验对比。实验结果表明，利用优化的双数组Trie树算法的词典不仅在查询速度上优于用其他索引机制的词典，而且存储数据的空间占用也比较小。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/34643]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。