文档详情

huffman编码及截断huffman编码、解码实习报告.docx

发布:2024-07-12约1.02万字共13页下载文档
文本预览下载声明

题目:编码与解码

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可能

产生的

显示全部
相似文档