第七章数据压缩编码技术(多媒体技术).docVIP

第七章 数据压缩编码技术（2） 4、算术编码的基本原理是什么？ 答： 算术编码同样也是一种信息熵编码的方法，它用0~1之间的一个实数对输入的信息进行编码。主要用到两个基本的参数，一是信源符号的概率，二是信源符号对应的编码区间。通过以下几个过程： 定义初始区间[0，1]，表示一个0`~1之间的半开半闭区间，并规定初始概率p0=0. 根据信源中各符号的概率值，把[0，1]区间划分成N个子区间Q1,Q2,……，Q n. 设置输入序号i的初值，i=1表示开始输入第一个信源符号。 ④ 当输入符号为Xi时，可按一下公司定义新的子区间，并计算区间长度di。Ii=[li，ri]，li=li-1+di-1X∑j=1k j-1，ri= li-1+di-1X∑j=1k j，di=ri-li ⑤ i=i+1，如果还有信源符号末未输入完毕，则转到第四步继续输入下一个信源符号；如果全部输入完毕，则当前区间中的数就是所需的编码。 已知信源X= 若x1=1，x2=0，试对1011进行算术编码。 解： 信源符号x1的区间，即1的编码区间为[0，0.25),x2的区间，即0的编码区间为 [0.25，1）。并定义L为编码的低端，h为编码的高端，r为编码的范围。 当输入为1时；r=1，L=0+1×0=0, h=0+1×0.25=0.25，生成编码区间[0，0.25） 当输入为0时：r=0.25，L=0+0.25×0.25=0.0625， h=0+0.25×1=0.25，生成新的编码区间[0.0625，0.25） 再输入1时：r=0.1875， L=0.0625+0.1875×0=0.0625, h=0.0625+0.1875×0.25=0.1094，生成的新区间为[0.0625，0.1094) 继续输入为1时：同理可以算出新的区间为 [0.0625，0.0742） 所以最后得到的编码是实数对[0.0625，0.0742）。 5、怎么理解变换编码？ 答： 变换编码是指先对进行与变换，以寻求信号的独立性，减少相关性，然后再对变换后的信号进行采样和量化编码。由于相关性减小了。所以可以用较少的位数进行编码，从而达到信息压缩的目的。 7、在语音信号中主要存在几种冗余？分别介绍各种冗余产生的原因。 答：听觉冗余、时间冗余；听觉冗余是因为人耳对不同频率声音的敏感性是不同的，听觉系统并不能觉察所有频率的变化，对某些频率也不必特别关注，因此存在听觉冗余；时间冗余是由于相邻的帧 记录了相邻时刻的同一场景画面，所以存在时间冗余。 8、简述图像信息可能存在的冗余信息。 答：时间冗余、空间冗余、结构冗余、知识冗余、视觉冗余、纹理的统计冗余 14、对下列的像素数组做离散余弦变换，并写一个程序实现计算功能。 解：得到的结果为： 38 45 40 43 54 60 58 36 44 32 47 69 77 85 40 25 54 66 60 33 32 57 38 38 66 47 11 2 5 59 36 47 62 24 2 9 11 58 41 55 53 6 4 10 1 58 33 57 39 3 5 4 2 64 44 54 35 3 7 3 3 X 1 X2 1∕4 3∕4 44 -5 0 -4 -1 0 0 0 12 0 -3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0