资源描述：
《作业参考答案编码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二章作业参考答案3、熵的计算公式为，本题中。(a)；(b)；(c)。5、以图像SENA.IMG为例，熵的计算结果如下：一阶熵6.834299二阶熵3.625204差分熵3.656989从表中可以看出，（1）二阶熵比一阶熵明显降低，说明图像中相邻像素之间存在着很强的相关性；（2）差分熵与二阶熵略大一点，这是两者都考虑相邻像素之间相关性，所以熵较小；但二阶熵是考虑相邻像素间相关性后熵的下界，比差分熵更小一些。计算其他图像的熵，可以得到相同的趋势。7、所有4组码字都满足Kraft-McMillan不等式，所以不能通过该不等式来直
2、接判断一组码字是否为唯一可译码。(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。再无其他前缀组或一个码字是另
3、一个码字的一部分。将“10”和“11”增加到最近码表，得到{0,01,110,111,1,10,11}。在该码表中，11为110的前缀，剩余后缀为0，是一个码字，所以不是唯一可译的；(c)任何码字都不是其他码字的前缀，所以是前缀码，也是唯一可译码；(d)码字1为码字10、110、111的前缀，剩余后缀分别为0；10为11，其中10是码字，因此不是唯一可译。第三章2、Huffman编码的VC工程程序为HUFF_ENC.DSW，对差分图像进行Huffman编码的VC工程。（原参考代码中部分资源没有释放，已更新）图像Sena、Si
4、nan和Omaha编码的结果如下（含码表，单位：字节）：图像直接对像素编码对差分图像编码Sena57,50332,666Sinan61,64937,156Omaha58,37454,065从表中可以看出，（1）采用Huffman编码对上述图像均可以对原始图像进行压缩，说明在图像中每个亮度值的概率是不均衡的；（2）对差分图像再用Huffman编码，可进一步减小文件大小，说明图像中相邻像素之间存在着很强的相关性。4、(a)entropy：(b)Huffmancode：a1：110a2：1111a3：10a4：1110a5：0(c
5、)Averagelength：Redundancy:（1.83-1.82）=0.01bis/symbol--------------------------------------------------------------------------------------------------5、(a)Huffmancode：a1：001a2：01a3：000a4：1Theaveragelengthofthecodeis0.1×3+0.3×2+0.25×3+0.35×1=2bits/symbol.（b）Huffmanc
6、ode：a1：11a2：01a3：10a4：00Theaveragelengthofthecodeisobviously2bits/symbol.Whiletheaveragelengthofthecodewordisthesameforbothcodes,thatistheyarebothequallyefficientintermsofrate.However,thesecondcodehasavarianceofzeroforthecodelengths.Thismeansthatwewouldnothaveanypr
7、oblemswithbuffercontrolifwewereusingthiscodeinacommunicationsystem.Wecannotmakethesameassertionaboutthefirstcode.第四章5、，observing，，；observing，，；observing，，；observing，，；observing，，；observing，，；takethemidpointasthetag，。6.a3a2a2a1a2a1a3a2a2a3第五章7、窗口大小为20，前向缓冲区大小为10，搜索窗
8、口大小10。C(a)=1,C()=2,C(r)=3,C(t)=4解码过程：输入输出：<0,0,3>r<0,0,1>ra<0,0,4>rat<2,8,2>ratatatatat<3,1,2>ratatatatata<0,0,3>ratatatatatar<6,4,4>ratatatatata
