媒体信号编码第3章作业精要.pptx

3-1、设某离散无记忆信源为 其发出的消息为 ，求： （1）此消息的自信息量是多少？ （2）在此消息中平均每个符号携带的信息量是多少？ 解： 信源是无记忆的，因此，发出的各消息之间是互相独立的，此时发出的消息的自信息即为各消息的自信息之和。根据已知条件，发出各消息所包含的信息量分别为： ; 在此消息中，分别有17个0，12个1，12个2，7个3，则该消息的自信息量是： 平均每个符号携带的信息量为： ;注意：消息中平均每个符号携带的信息量有别于离散平均无记忆信源平均每个符号携带的信息量，后者是信息熵，可计算得： ;3-7、某信源有8个符号 ，概率分布为 其对应编码为 ，求： （1）信源的符号熵； （2）出现1个1或者1个0的概率； （3）这种码的编码效率。 解：; 信源的符号熵为： （2）每个信源使用3个二进制符号，出现0和1的次数分别为 3/2+2/4+2/8+1/16+2/32+1/64+1/128=2.398 1/4+1/8+2/16+1/32+1/64+2/128+3/128=0.586 ;每符号的平均编码码长为： 这种码的编码效率为： ;3-8设某离散无记忆信源 ， （1）求该信源的符号熵。 （2）要求译码误差小于0.001，问采用定长编码需要多少个信源符号连在一起编码？ （3）这种码的编码效率是多少？ 解：信源的符号熵为： ;（2）要求译码误差小于0.001，则可以对长度为2的信源序列进行等长编码，则此共有36种符号。其中 ，剩下35符号，需要6bit进行编码。 （3）有35个符号需要编码，由 得码元长度为6，则： ;3-9、一信源有六种可能的输出，其概率分布如下表所示，表中给出了对应的码A、B、C、D、E和F。 ;（1）求这些码中哪些是唯一可译码； （2）求哪些是非延长码(即时码)； （3）对所有唯一可译码求出其平均码长。 解： 上述码字中，A为等长码，且为非奇异码，因此码A为唯一可译码； 码B中，根据唯一可译码的判断方法??可求得其尾随后缀集合为｛1,11,111,1111,11111｝，且其中任何后缀均不为码字，因此码B是唯一可译码； 码C为唯一可译码； 码D不是唯一可译码，因为其尾随后缀集中包含0，而0又是码字；;码E的尾随后缀集合为空集，因此码E是唯一可译码； 码F不是唯一可译码，因为其尾随后缀集合中包含0，而0又是码字。 （2）码A、C、E是非延长码（即时码） ;（3）根据平均码长计算公式 码A的平均码长为3； 码B的平均码长为2.125； 码C的平均码长为2.125； 码E的平均码长为2。