中文词组的快速查找算法.PDFVIP

中 文 信 息 学 报 第 卷 第 期 中文词组 的快速查找算法 张 钟 封 成 都 气象学 院计算 中心 〔 〕 出 的 健 中文 词 组 中 汉 划 的 值 摘要 本文提 按数据文件 关 字 每个 字笔 数 权 之和进行夺 捅 存赌, 在 查找 中文 词组 辛时 , 也采取按桶检索 的查找 算法 , 并证 明 了 。 该 查找 算法 的平 均化 费为 , 优 于 的二今 查找 算法 、 、 目 , 叫 山 飞 「 一 前 信 息 的存贮和查找是计算机数据结构理论 中一个最重要而基本 的 问题 。 尽管在计算机 出 。 现伊始 , 人们对排序 问题就受到相 当大 的注 意 , 但对 于查找算法 的研 究工作却做得较少