汉字异或动态散列分组查找算法

Dynamic Hashing of Chinese Characters

本文根据汉字内码特点，提出一个适合汉字信息处理用的汉字动态散列分组查找算法。该算法采用简单的异或散列函数将汉字进行分组，组内取链式结构顺序查找。由于散列均匀，其渐近时间复杂度为Ｏ（１）。

Based on the analysis of machine codes for Chinese characters,this paper proposed a dynamic hashing algorithm for quick search of Chinese characters,which adopts simple xor operation to disperse all the probable Chinese characters into 256 groups equally and follows a linear search within each group.Experiments show that the algorithm is of practical value and its asymptotic time complexity is O(1).