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

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