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

被引：3

作者：

王忠效

范植华

机构：

[1] 中国科学院软件研究所!北京

来源：

中文信息学报 | 2001年 / 02期

关键词：

汉字查找; 散列查找; 散列函数; 自适应散列查找;

D O I：

暂无

中图分类号：

TP391 [信息处理（信息加工）];

学科分类号：

摘要：

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

引用

页码：16 / 22

页数：7

共 5 条

[1]

汇编语言程序设计.[M].(美)RichardBlum著;马朝晖等译;.机械工业出版社.2006,

[2]

现代汉语频率词典.[M].北京语言学院语言教学研究所编;.北京语言学院出版社.1986,

[3] 动态字母表算术编码 [J].