汉字词组的快速排序研究-中文信息学报.PDFVIP

中 文 信 息 学 报 第 卷 第 期 汉字词组 的快速排序研究 张 钟 封 成 都 气 象学 院计算 中心 全 大 克 成都铁 路局 计 算 中心 「要 文 出的按 汉 值 为 汉 词 组 的 法不 快 的运 摘 本 提 字笔划权 序对 字 排序方 仅有很 。 算速度 , 而 且 内存开钻较 少 文 中详细 介 绍 了汉 字笔划 权 值 的转换方 法 以及 用汇 编 语 言实现 的技术 要 点, 并给 出 了改进 的捅排序算法描述 以及一些 汉 字词 组 的排序实 验结采 。 一、 引 言 。 在 计算机数据处理技术 中, 排序是一个重要环节 据 统计 , 排序工作约 占计算机 工乍量 。 的 以上 迄今 已有许 多计算机 工作者对 排序 的方 法和使用环境作 了深人 的研究 , 但 很少 涉及汉 字词组按某种规则进行快速排序 的方法和 技巧 。 。 本文提 出的按汉字笔划数对汉字 词组 的排序方案不仅速度快 , 而且 附加 内存开销少 在 , 内存 的 一 微机上 可对关键 词 串长 个汉字 的一万个汉字记录进行 快 。 速 的 内排序 这种方 法也 同样适用 于其 它汉字排序规 则 如拼音序等 , 具有一定 的普遍性 。 二 、 汉字笔划权值设计 、 。