本文提出按数据文件的关键字(中文词组)中每个汉字笔划数的权值之和进行分桶存贮, 在查找中文词组串时, 也采取按桶检索的查找算法, 并证明了该查找算法的平均化费为O(N), 优O(N log N)于的二分查找算法。
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]张钟澎, 全大克, 汉字词组的快速排序研究, 中文信息学报, 1991年, 第一期。
[2]周建钦, 赵志远, 随机分组查找算法, 科学通报, 1990年, 第24期。
[3]管纪文, 苏运霖译, 计算机程序设计技巧第三卷—排序和查找, 国防工业出版社, 北京,1984年。
[4]浙江大学编, 概率论与数理统计, 人民教育出版社, 北京, 1979年, 115一116。
[5]辞海编委会, 辞海, 上海辞书出版社, 上海, 1981年, 1一62。
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}