基于双数组Trie树算法的字典改进和实现

• 作者: 佘静涛 戴耿毅
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 双数组 TRIE字典 信息检索
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 17-19
• 分类号: TP312
• 字数: 3946字
• 语种: 中文

摘要

从汉字编码和构造过程两个方面对双数组Trie树算法进行改进和实现.在编码过程中,按照汉字的深度由浅入深依次编码；构造字典时,按照首字节点词条数目由大到小顺序构造.改进后的算法查找效率不变,但缩短了构造字典的时间；减少了数据稀疏,提高了空间利用率.针对改进前后的算法,从时间开支和空间开支两个角度分别进行对比,实验结果证明算法改进可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴耿毅	浙江工业大学信息学院	1	11	1.0	1.0