基于二进制串的Trie索引树分词词典机制的研究

• 作者: 丰继林 张艳霞 潘志安 王茂发 袁静 陈新房 陈福明 韩莹
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 信息处理 分词 词典机制 Trie索引树
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 5-7
• 页数: 3页
• 分类号: TP301.6
• 字数: 2590字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.01.002

摘要

分词词典是信息处理系统的一个基本组成部分,其查询效率将直接影响信息处理系统的性能.根据信息在计算机内都是以二进制编码存放的原理,本文把对字符串的处理转化成对二进制串的处理(支持任何语言的字符串),建立基于Trie索引树的分词词典机制.可以根据不同应用系统需求,自动调整二进制串的长度,建立不同的Trie树结构,便于在存储空间和查询效率之间寻找合适的平衡点.这种基于索引的查询速度与词库中词的多少无关,只与词本身的长度有关系；并且公共的前缀索引值随着词汇量的增大而节省大量内存空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳霞	防灾科技学院灾害信息工程系	12	42	3.0	6.0
2	丰继林	防灾科技学院灾害信息工程系	7	36	3.0	6.0
3	韩莹	防灾科技学院灾害信息工程系	19	40	4.0	5.0
4	袁静	清华大学计算机科学与技术系	9	35	4.0	5.0
5	王茂发	防灾科技学院灾害信息工程系	4	10	3.0	3.0
6	潘志安	防灾科技学院灾害信息工程系	7	7	2.0	2.0
7	陈福明	防灾科技学院灾害信息工程系	3	16	2.0	3.0
8	陈新房	防灾科技学院灾害信息工程系	3	6	2.0	2.0