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

5-1 有一信源，它有六种可能的输出，其概率分布如下表所示，表中给出了对应的六种编码和。 （1） 求这些码中哪些是唯一可译码； （2） 求哪些是非延长码（即时码）； （3） 对所有唯一可译码求出其平均码长。 消息 概率 1/2 000 0 0 0 1 01 1/4 001 01 10 10 000 001 1/16 010 011 110 1101 001 100 1/16 011 0111 1110 1100 010 101 1/16 100 01111 11110 1001 110 110 1/16 101 011111 111110 1111 110 111 解：（1）1,2,3,6是唯一可译码； (2)1,3,6是即时码。 5-2证明若存在一个码长为的唯一可译码，则一定存在具有相同码长的即时码。 证明：由定理可知若存在一个码长为的唯一可译码，则必定满足kraft不等式1。由定理4可知若码长满足kraft不等式，则一定存在这样码长的即时码。所以若存在码长的唯一可译码，则一定存在具有相同码长P（y=0）的即时码。 5-3设信源，。将此信源编码成为r元唯一可译变长码（即码符号集），其对应的码长为（）=（1，1，2，3，2，3），求r值的最小下限。 解：要将此信源编码成为?r元唯一可译变长码，其码字对应的码长 （l1 ,l2 ,l3, l4,l5, l6）=(1,1,2,3,2,