本文根据汉字机内码的特点, 利用异或哈希算法建立中文词库和查找中文词组。根据不同规模的中文词库, 给出了相应的改进算法。对实际的中文词库测试表明, 此哈希算法分布均匀、冲突较少, 且速度快, 因此具有较好的实用性。
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]Peter K.P. Fast hashing of variable-length text strings, CACM, June 1990.
[2]Knuth.D.E. The art of computer programming, vol3, searching and sorting, Addison-Wesley, Reading, Mass, 1973.
[3]张钟澍, 中文词组的快速查找, 中文信息学报, 1992.1
[4]吕强、钱培德, 基于词组的智能化汉字输入系统CIIIS/2的设计, 中文信息学报,1992.1
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
PDF(359 KB)
