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

Dynamic Hashing of Chinese Characters

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

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

出　　处：《中文信息学报》1998年第4期60-64,F003,共6页Journal of Chinese Information Processing

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

关 键 词：汉字查找 散列查找 散列函数 汉字信息处理 

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