文档介绍：会计学
1
进制哈夫曼编码
哈夫曼（Huffman）编码
(3)对重排后的两个概率最小符号重复步骤(2)的过程。
(4)不断继续上述过程，直到最后两个符号配以0和1为止。
(5)从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。
2
上午1时53分
第1页/共22页
哈夫曼（Huffman）编码（例１）
例：对以下信源进行哈夫曼编码。
信源符号ai
概率p(ai)
码字Wi
码长Ki
a1
10
2
a2
11
2
a3
000
3
a4
001
3
a5
010
3
a6
0110
4
a7
0111
4
3
上午1时53分
第2页/共22页
哈夫曼（Huffman）编码（例１续）
0
1
0
1
0
1
0
1
0
1
0
1
4
上午1时53分
第3页/共22页
哈夫曼（Huffman）编码（例１续）
5
上午1时53分
第4页/共22页
哈夫曼（Huffman）编码
哈夫曼编码方法得到的码并非唯一的。
每次对信源缩减时，赋予信源最后两个概率最小的符号，用0和1是可以任意的，所以可以得到不同的哈夫曼码，但不会影响码字的长度。
对信源进行缩减时，两个概率最小的符号合并后的概率与其它信源符号的概率相同时，这两者在缩减信源中进行概率排序，其位置放置次序是可以任意的，故会得到不同的哈夫曼码。此时将影响码字的长度，一般将合并的概率放在上面，这样可获得较小的码方差。
需要大量的存储设备来缓冲码字长度的差异，这是码方差小的码质量好的原因。
6
上午1时53分
第5页/共22页
哈夫曼（Huffman）编码（例2）
例：对以下离散无记忆信源进行两种哈夫曼编码。()
信源
符号ai
概率p(ai)
码字Wi1
码长Ki1
码字Wi2
码长Ki2
a1
1
1
00
2
a2
01
2
10
2
a3
000
3
11
2
a4
0010
4
010
3
a5
0011
4
011
3
7
上午1时53分
第6页/共22页
哈夫曼（Huffman）编码（例2续）
第一种方法 第二种方法
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
码字
１
01
000
0010
0011
00
10
11
010
011
8
上午1时53分
第7页/共22页
哈夫曼（Huffma