汉字自适应散列分组查找算法

• 作者: 王忠效 范植华
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 汉字查找 散列查找 散列函数 自适应散列查找
• 年，卷（期）: 2001,（2）
• 页码范围: 16-22
• 页数: 7页
• 分类号: TP391
• 字数: 6047字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2001.02.003

摘要

在文献[1]的基础上，本文提出了一个适合中文信息处理用的汉字自适应散列分组查找算法。由于引进了动态遗忘机制以及根据频率动态调整汉字顺序，算法的平均查找长度成倍缩短，从而能够更有效地保证涉及大量汉字信息检索操作的应用对时间性能的要求。此外，提出了一个与文献[1]相比计算量更小、散列效果相当的散列函数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范植华	中国科学院软件研究所	44	491	12.0	20.0
2	王忠效	中国科学院软件研究所	3	13	2.0	3.0