彭代渊王玲-信息论与编码理论-第四章习题解答

彭代渊王玲-信息论与编码理论-第四章习题解答

ID:5335234

大小:473.47 KB

页数:10页

时间:2017-12-08

彭代渊王玲-信息论与编码理论-第四章习题解答_第1页
彭代渊王玲-信息论与编码理论-第四章习题解答_第2页
彭代渊王玲-信息论与编码理论-第四章习题解答_第3页
彭代渊王玲-信息论与编码理论-第四章习题解答_第4页
彭代渊王玲-信息论与编码理论-第四章习题解答_第5页
资源描述:

《彭代渊王玲-信息论与编码理论-第四章习题解答》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、信息论与编码理论第4章无失真信源编码4-1有一信源,它有六个可能的输出,其概率分布如下表所示,表中给出了对应的码A、B、C、D、E和F(1)求这些码中哪些是唯一可译码;(2)求哪些码是及时码;(3)对所有唯一可译码求出其平均码长l。消息概率ABCDEFS11/200000000S21/400101101010100S31/160100111101101100101S41/160110111111011101101110S51/16100011111111010111110111S61/1610101111111111011011111011Xsss61264-2设信源

2、ps()1i。对此次能源进行m元唯一PX()ps()1ps()2ps()6i1可译编码,其对应的码长为(l1,l2,…,l6)=(1,1,2,3,2,3),求m值的最好下限。(提示:用kraft不等式)Xs1s2s3s4s5s6s7s84-3设信源为11111111,编成这样的码:(000,001,pX()248163264128128010,011,100,101,110,111)。求(1)信源的符号熵;(2)这种码的编码效率;(3)相应的仙农码和费诺码。111224-4求概率分布为(,,,,信源的二元霍夫曼编码。讨

3、论此码对于概率分布为)355151511111(,,,,)的信源也是最佳二元码。555554-5有两个信源X和Y如下:Xs1s2s3s4s5s6s7pX()0.200.190.180.170.150.100.01Ys1s2s3s4s5s6s7s8s9pY()0.490.140.140.070.070.040.020.020.01(1)用二元霍夫曼编码、仙农编码以及费诺编码对信源X和Y进行编码,并计算其平均码长和1信息论与编码理论编码效率;(2)从X,Y两种不同信源来比较三种编码方法的优缺点。4-6设二元霍夫曼码为(00,01

4、,10,11)和(0,10,110,111),求出可以编得这样霍夫曼码的信源的所有概率分布。Xs1s2s3s4s5s6s7s84-7设信源为,求其三元霍夫曼编pX()0.40.20.10.10.050.050.050.05码。4-8若某一信源有N个符号,并且每个符号等概率出现,对这个信源进行二元霍夫曼编码,问当N=2i和N=2i+1(i是正整数)时,每个码值的长度是多少?平均码长是多少?4-9现有一幅已离散量化后的图像,图像的灰度量化分成8级,如下表所示。表中数字为相应像素上的灰度级。111111111111111111111111111111111

5、1111111222222222222222223333333333444444444455555556666667777788888(1)不考虑图像的任何统计特性,对图像进行二元等长编码,这幅图像共需要多少个二元符号描述?(2)若考虑图像的统计特性,求这幅图像的信源熵,并对每个灰度级进行二元霍夫曼编码,问平均每个像素需用多少二元符号表示。4-10在MPEG中为了提高数据压缩比,采用了____方法。A.运动补偿与运行估计B.减少时域冗余与空间冗余C.帧内图像数据与帧间图像数据压缩D.向前预测与向后预测4-11JPEG中使用了____熵编码方法。A.统计编码和算术编码B.PCM

6、编码和DPCM编码C.预测编码和变换编码D.哈夫曼编码和自适应二进制算术编码4-12简述常用信息编码方法的两类。4-13简述等长编码和变长编码的特点,并举例说明。2信息论与编码理论4-14已知信源X=[x1=0.25,x2=0.25,x3=0.2,x4=0.15,x5=0.10,x6=0.05],试对其进行Huffman编码。4-15已知信源X=[x1=1/4,x2=3/4],若x1=1,x2=0,试对1011进行算术编码。4-16离散无记忆信源发出A,B,C三种符号,其概率分布为5/9,1/3,1/9,应用算术编码方法对序列CABA进行编码,并对结果进行解码。4-17给定一

7、个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1/4,P(a2)=3/4。对二进制序列11111100,求其二进制算术编码码字。4-18有四个符号a,b,c,d构成的简单序列S=abdac,各符号及其对应概率如表所示。应用算术编码方法对S进行编码,并对结果进行解码。符号符号概率pia1/2b1/4c1/8d1/84-19简述游程编码的思想和方法。4-20简述JEPG算法的主要计算步骤,并详细说明每个步骤。4-21设二元信源的字母概率为P(0)=1/4,P(1)

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。