信源编码试验.PDFVIP

综合实验设计 霍夫曼信源编码综合设计 霍夫曼信源编码综合设计 实验目的 通过本专题设计，掌握熵编码的原理和方法， 通过本专题设计，掌握熵编码的原理和方法， 并熟悉C语言的使用。 并熟悉C语言的使用。 预备知识 熵的概念，数据压缩原理 熵的概念，数据压缩原理 数据结构及其编码原理（霍夫曼编码原则） 数据结构及其编码原理（霍夫曼编码原则） 软件技术基础 软件技术基础 一种程序设计语言（常用 语言） C 一种程序设计语言（常用 语言） C 2 实验原理 信源编码是通过压缩编码来去掉信号源 信源编码是通过压缩编码来去掉信号源 中的冗余成分，以达到压缩码率和带宽，实 中的冗余成分，以达到压缩码率和带宽，实 现信号有效传输的目的，因此压缩编码的技 现信号有效传输的目的，因此压缩编码的技 术与标准成为信源编码的核心。信道编码是 术与标准成为信源编码的核心。信道编码是 通过按一定规则重新排列信号码元或加入辅 通过按一定规则重新排列信号码元或加入辅 助码的办法来防止码元在传输过程中出错， 助码的办法来防止码元在传输过程中出错， 并进行检错和纠错，以保证信号的可靠传输。 并进行检错和纠错，以保证信号的可靠传输。 信道编码后的基带信号经过调制，可送入各 信道编码后的基带信号经过调制，可送入各 类通道中进行传输。 类通道中进行传输。 3 Huffman编码算法需要的两个基本概念 Entropy(熵)的概念 Entropy(熵)的概念 熵是信息量的度量方法，它表示某一事件出现的消 熵是信息量的度量方法，它表示某一事件出现的消 息越多，事件发生的可能性就越小，数学上就是概 息越多，事件发生的可能性就越小，数学上就是概 率越小。 率越小。 某个事件的信息量用 Ii −log 2 pi 表示，其中 p i 为第i 某个事件的信息量用 表示，其中 为第i 个事件的概率， 0 p i ≤1 个事件的概率， 信源S 的熵的定义 信源S 的熵的定义 H (s) η ∑i pi log 2(1/ pi ) 4 [例1] 有一幅40个象素组成的灰度图像，灰度共有5级，分别 [例1] 有一幅40个象素组成的灰度图像，灰度共有5级，分别 用符号A 、B、C、D和E表示，40个象素中出现灰度A 的象素 用符号A 、B、C、D和E表示，40个象素中出现灰度A 的象素 数有15个，出现灰度B 的象素数有7个，出现灰度C的象素数 数有15个，出现灰度B 的象素数有7个，出现灰度C的象素数 有7个等等，如表1所示。如果用3个位表示5个等级的灰度 有7个等等，如表1所示。如果用3个位表示5个等级的灰度 值，也就是每个象素用3位表示，编码这幅图像总共需要120 值，也就是每个象素用3位表示，编码这幅图像总共需要120 位。 位。 符 号 A B C D E 符 号 A B C D E 出现的次数 15 7 7 6 5 出现的次数 15 7 7 6