中文词组的快速查找算法

张钟澍

PDF(272 KB)
PDF(272 KB)
中文信息学报 ›› 1992, Vol. 6 ›› Issue (1) : 18-22.
综述

中文词组的快速查找算法

  • 张钟澍
作者信息 +
History +

摘要

本文提出按数据文件的关键字(中文词组)中每个汉字笔划数的权值之和进行分桶存贮, 在查找中文词组串时, 也采取按桶检索的查找算法, 并证明了该查找算法的平均化费为O(N), 优O(N log N)于的二分查找算法。

引用本文

导出引用
张钟澍. 中文词组的快速查找算法. 中文信息学报. 1992, 6(1): 18-22

参考文献

[1]张钟澎, 全大克, 汉字词组的快速排序研究, 中文信息学报, 1991年, 第一期。
[2]周建钦, 赵志远, 随机分组查找算法, 科学通报, 1990年, 第24期。
[3]管纪文, 苏运霖译, 计算机程序设计技巧第三卷—排序和查找, 国防工业出版社, 北京,1984年。
[4]浙江大学编, 概率论与数理统计, 人民教育出版社, 北京, 1979年, 115一116。
[5]辞海编委会, 辞海, 上海辞书出版社, 上海, 1981年, 1一62。
PDF(272 KB)

611

Accesses

0

Citation

Detail

段落导航
相关文章

/