信息论基础与编码(第五章) .pdf

信息论基础与编码(第五章)--第1页

..

5-1有一信源，它有六种可能的输出，其概率分布如下表所示，表中给出了对应的六种

编码C、C、C、C、C和C。

123456

（1）求这些码中哪些是唯一可译码；

（2）求哪些是非延长码（即时码）；

（3）对所有唯一可译码求出其平均码长。

消息概率CCCCCC

123456

a1/2000000101

1

a1/4001011010000001

2

a1/160100111101101001100

3

a1/16011011111101100010101

4

a1/1610001111111101001110110

5

a1/161010111111111101111110111

6

解：（1）1,2,3,6是唯一可译码；

(2)1,3,6是即时码。

5-2证明若存在一个码长为l,l,,l的唯一可译码，则一定存在具有相同码长的即时

12q

码。

证明：由定理可知若存在一个码长为的唯一可译码，则必定满足kraft不等式

L1,L2,,Lq

q

l

r

4

i1。由定理4可知若码长满足kraft不等式，则一定存在这样码长的即时码。

i1

所以若存在码长的唯一可译码，则一定存在具有相同码长P（y=0）的即时码。

L1,L2,,Lq

Ssss



