中文词组的快速查找算法

被引：2

作者：

张钟澍

机构：

[1] 成都气象学院计算中心

来源：

中文信息学报 | 1992年 / 01期

关键词：

词组; 查找算法; 数组; 短语; 权值; 关键字; 中文;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

引用

收藏

页码：16 / 20

页数：5

相关论文

共 2 条

[1] 汉字词组的快速排序研究 [J].

张钟澍 ;

全大克 .

中文信息学报, 1991, (01) :45-51

[2] 随机分组查找算法 [J].

周建钦 ;

赵志远 .

科学通报, 1990, (24) :1905-1906