实验二 哈夫曼编码 一 实验目的:掌握通过计算机实现哈夫曼编码 二 实验要求: 对于给定的信源的概率分布,按照哈夫曼编码的方法进行计算机 实现. 三 实验原理 哈夫曼编码的步骤: (1). 把信源符号按概率大小顺序排列， 并设法按逆次序分配码字的长度。 (2). 在分配码字长度时，首先将出现概率 最小的两个符号的概率相加合成一个概率 (3). 把这个合成概率看成是一个新组合符号地概率，重复上述做法直到最后只剩下两 个符号概率为止。 (4). 完成以上概率顺序排列后，再反过来逐步向前进行编码，每一次有二个分支各赋 予一个二进制码，可以对概率大的赋为零，概率小的赋为 1。 四 实验设备 计算机 c++ 五 实验报告 1、画出程序设计的流程图， 2、写出程序代码， 3、写出在调试过程中出现的问题 ， 4、对实验的结果进行分析。 运行结果参考图：