数据结构实验—哈夫曼编译码.docxVIP

实验九 哈夫曼编译码 实验目的 掌握哈夫曼树的特性。 掌握哈夫曼树的建立算法。 掌握哈夫曼编码算法。 掌握哈夫曼译码算法。 实验内容 建立哈夫曼树。 输出哈夫曼编码。 根据输入串进行哈夫曼译码 实验要求 根据实验内容编写程序，上机调试并获得运行结果 撰写实验报告 关键步骤思路与算法 构造哈弗曼树算法思路； 若已知有 n 个叶结点，则构造的哈夫曼树有 2n-1 个结点。 ①先输入字符集中的 n 个字符（叶结点）和表示其概率分布的权值，存储在 ht( HuffNode 型）数组的前 n 个数组元素中.然后将 2n-1 个结点的双亲和左右孩子均置为 0。 ②在所有的结点中，选取双亲为 0，且具有最小