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

Adaptive Hashing of Chinese Characters

作　　者：王忠效[1] 范植华[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《中文信息学报》2001年第2期16-22,共7页Journal of Chinese Information Processing

摘　　要：在文献 [1]的基础上 ,本文提出了一个适合中文信息处理用的汉字自适应散列分组查找算法。由于引进了动态遗忘机制以及根据频率动态调整汉字顺序 ,算法的平均查找长度成倍缩短 ,从而能够更有效地保证涉及大量汉字信息检索操作的应用对时间性能的要求。此外 ,提出了一个与文献 [1]相比计算量更小。Based on a previous algorithm proposed in [1],this paper addressed an adaptive hashing algorithm of Chinese characters.By introducing an oblivious policy and sorting Chinese characters in accordance with their dynamic frequencies,the algorithm made important improvements on the average search length of Chinese characters,which could better guarantee the strict demand on time of any application driven by the dyanmic statistics of Chinese texts.In addition,a simpler hash function was given which sorked almost the same as the one in [1].

关 键 词：汉字查找 散列函数 自适应散列查找 中文信息处理 信息检索 散列查找算法 查找长度 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]