作业参考答案编码.docVIP

第二章作业参考答案 3、熵的计算公式为，本题中。 ； ； 。 5、以图像SENA.IMG为例，熵的计算结果如下： 一阶熵 6.834299 二阶熵 3.625204 差分熵 3.656989 从表中可以看出， （1）二阶熵比一阶熵明显降低，说明图像中相邻像素之间存在着很强的相关性； （2）差分熵与二阶熵略大一点，这是两者都考虑相邻像素之间相关性，所以熵较小；但二阶熵是考虑相邻像素间相关性后熵的下界，比差分熵更小一些。 计算其他图像的熵，可以得到相同的趋势。 7、所有4组码字都满足Kraft-McMillan不等式，所以不能通过该不等式来直接判断一组码字是否为唯一可译码。 (a) 码字0为码字01的前缀，剩余后缀为1； 码字11为码字111的前缀，剩余后缀为1； 再无其他前缀组。 将“1”增加到原码表，得到{0, 01, 11, 111, 1}。 在该码表中，1为111的前缀，剩余后缀为11，是一个码字，所以不是唯一可译的； (b) 码字0为码字01的前缀，剩余后缀为1； 再无其他前缀组或一个码字是另一个码字的一部分。 将“1”增加到原码表，得到{0, 01, 110, 111, 1}。 在该码表中，1为110的前缀，剩余后缀为10，1也是111的前缀，剩余后缀为11。再无其他前缀组或一个码字是另一个码字的一部分。 将“10”和“11”增加到最近码表，得到{0, 01,