huffman编码及截断huffman编码、解码实习报告.docx
文本预览下载声明
题目:编码与解码
1、要求
对以下图实施截断哈夫曼编码和解码,计算图象熵,平均码长和冗余度;
3
3
4
4
4
4
5
2
4
1
1
2
2
1
5
4
4
3
4
4
4
4
5
2
4
5
2
5
0
3
1
2
1
5
0
3
3
5
6
4
2
3
1
1
2
2
1
2
0
3
6
5
5
7
2
0
3
1
2
2
1
5
0
3
2、理论
Ⅰ信息量和熵
信息量的定义:对应每个符号的
I(a)??log
i 2
P(a)
i
其中,P(a
i
)指a
i
消灭的概率。
信源的定义:信源指能够产生信息的事情。在数学上信源是一概率场,假设信源X可能
产生的
显示全部