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

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

Adaptive Hashing of Chinese Characters

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].