| 汉字异或动态散列分组查找算法 |
| |
| 引用本文： | 王忠效 范植华. 汉字异或动态散列分组查找算法[J]. 中文信息学报, 1998, 12(4): 61-66 |
| |
| 作者姓名： | 王忠效 范植华 |
| |
| 作者单位： | 中国科学院软件研究所 100080 |
| |
| 摘 要： | 本文根据汉字内码特点,提出一个适合汉字信息处理用的汉字动态散列分组查找算法。该算法采用简单的异或散列函数将汉字进行分组,组内取链式结构顺序查找。由于散列均匀,其渐近时间复杂度为O (1) 。
|
| 关 键 词： | 汉字查找 散列查找 散列函数 自适应散列查找 |
Dynamic Hashing of Chinese Characters |
| |
| Wang Zhongxiao,Fan Zhihua Institute of Software,Academia Sinica Beijing ,China. Dynamic Hashing of Chinese Characters[J]. Journal of Chinese Information Processing, 1998, 12(4): 61-66 |
| |
| Authors: | Wang Zhongxiao Fan Zhihua Institute of Software Academia Sinica Beijing China |
| |
| Affiliation: | Institute of Software ,Academia Sinica Beijing 100080 ,China |
| |
| Abstract: | 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). |
| |
| Keywords: | Search of Chinese characters Hashing Hash function Adaptive hashing |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《中文信息学报》浏览原始摘要信息 |
|
点击此处可从《中文信息学报》下载全文 |
