信息论霍夫曼编码c语言,霍夫曼编码

《信息论与编码》课程实验报告

姓 名 学 号

单 位

专 业

2014 年 12 月 4 日

实验一

一、实验目的

1、理解信源编码的意义；

2、掌握霍夫曼编码的方法及计算机实现；

二、实验原理

通信的根本问题是如何将信源输出的信息在接收端的信宿精确或近似的复制出来。为了有效地复制信号，就通过对信源进行编码，使通信系统与信源的统计特性相匹配。

霍夫曼编码就是利用变长信源编码定理，将等长分组的信源符号，根据其概率分布采用不等长编码。概率大的分组，使用短的码字编码；概率小的分组，使用长的码字编码。霍夫曼编码把信源按概率大小顺序排列，并设法按逆次序分配码字的长度。在分配码字的长度时，首先将出现概率最小的两个符号相加，合成一个概率；第二步把这个合成的概率看成是一个新组合符号的概率，重复上述做法，直到最后只剩下两个符号的概率为止。完成以上概率相加顺序排列后，再反过来逐步向前进行编码。每一步有两个分支，各赋予一个二进制码，可以对概率大的编为0码，概率小的编为1码。反之亦然。

霍夫曼编码的具体步骤归纳如下：

1. 统计n个信源消息符号，得到n个不同概率的信息符号。

2. 将这n个信源信息符号按其概率大小依次排序：

p(x1) ≥ p(x2)≥ …≥ p(xn)

3. 取两个概率最小的信息符号分别配以0和1两个码元，并将这 霍夫曼编码

两个概率相加作为一个新的信息符号的概率，和未分配的信息符号构成新的信息符号序列。

4. 将剩余的信息符号，按概率大小重