Hufman算法的实现.PDFVIP

维普资讯 第 ??卷 第 ?期? 郑州铁路 职业技术学 院学报? ???．??? ??．?? ????年 ?月? ????????????????????????????????????????????? ???．????? ?????? 算 法 的 实 现? 王 文 ?莉? ?郑州铁路职 业技术学院? 河 南郑 州 ???????? 摘 要 ：在全文检 索、专家 系统、数据库、数据压缩、网络通信 等场合 ，?? ??算法应用广泛 ，其实现也非常? 精妙。主要是在三个方面改善程序 的运行 时间和 占用空间：结点的存储结构、编码方式???．?．最小权值的选择。? 关键词 ：?? 算法? 运行时间? 占用空间? 一 ???????算法非常简单 ，是一种用二叉树构造前缀? 、 关于结点存储结构? 编码的算法 。按照权值 大小 ，每次选择两个最 小 的结? 由 ???????树 的性质可知 ，?个待编码元素构成 的? 点拼成子树 ，如此反复并最终建成一棵二又树 的算法 。? ??????树共有 ??一?个结 点 ，我们可以使用大小为 ??? 在全文检索 、专家系统 、数据库 、数据压缩 、网络通信等? 一 ?的数组来管理二叉树 ，数组单元的结构如下 ：? 场合 ，???????算法应用广泛 ，其实现也非 常精妙 。? ??????????????? “最直观”的实现方法 是用 指针来 维 系树 形结构 ，? ? 本文示例 ：假设测试数据包 含 ?个待编码元素 ，它们 的? ???????????????????；? ∥权值? 权值分别为 ：? ??????????????????，??????，??????；／／双亲和子树索 引? 元素?? ?? ?? ?? ?? ?? ???????，? ?缶???????；? ?权值 ? ?? ?? ?? ?? ?? 这样用数组 的下标作为双亲或左 、右子树 的索 引 ，? 并在大小为 ??一?的数组 中完成 ??????树 的构建 ，就? “最直观”的 ???????算法将构建 出下面这