数字媒体技术

L为平均码长,H为熵值。则信息压缩编码的最佳编码算法是()

题目

L为平均码长,H为熵值。则信息压缩编码的最佳编码算法是()

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

JPEG标准是有损压缩,恢复的静态图像质量低于原来的图像,为了获得较高信息压缩比,误差主要在______中引入。

A.所用的算法本身

B.对量化的数据进行熵编码

C.图像恢复算法

D.对算法产生的数据进行量化

A.

B.

C.

D.


正确答案:D
解析:目前JPEG标准中使用离散余弦变换(DCT)算法,它属于变换编码方法,是一种有损压缩,其恢复的图像质量低于原来的图像,为了获得较高信息压缩比,就要在频率域使用较粗糙的量化。例如,利用低通滤波器将高于某一频率的分量全部量化为0,将获得较大的压缩比,但其所恢复的图像将失去这些高频分量所反映的细节。可见,JPEG误差主要在对算法产生的数据进行量化时所引入的。

第2题:

在JPEG图像压缩过程中,下述那个编码顺序是正确的(48)。

A.DCT变换、量化、DPCM、RLE、熵编码

B.量化、DCT变换、熵编码、DPCM、RLE

C.量化、DCT变换、DPCM、RLE、熵编码

D.DCT变换、DPCM、RLE、量化、熵编码


正确答案:A
解析:本题考查JPEG静态图像压缩算法的编码顺序。JPEG(Joint Photographic Experts Group)是一个由ISO和IEC两个组织机构联合组成的一个专家组,负责制定静态数字图像压缩编码标准,其算法称为JPEG算法,又称为JPEG标准。JPEG压缩编码算法的主要计算步骤如下(JPEG 2000标准有所不同):①正向离散余弦变换。②量化。③Z字形编码。④使用差分脉冲调制(DPCM)对直流系数(DC)近似编码。⑤使用行程长度编码(RLE)对交流系数(AC)近似编码。⑥熵编码。量化后的DCT系数需要重新编排,目的是为了增加连续的“0”的个数,就是“0”的行程长度,方法是按照z字形的式样对量化系数进行编排。8×8的图像块经过DCT变换后得到的直流系数有两个特点:一是系数的数值比较大,二是相邻图像块的DC系数值变化不大。根据这个特点,JPEG算法使用了差分脉冲调制编码(DPCM)技术。量化后AC系数的特点是矢量中包含有许多连续的“0”系数,因此可以使用非常简单和直观的行程长度编码对它们进行编码。

第3题:

●以下关于熵编码的描述中,正确的是(54),

(54)A.熵编码利用的是相邻离散数据之间的强相关性

B.熵编码是间接编码

C.熵编码是对实际值和预测值的差值进行编码

D.熵编码属于无失真编码


正确答案:D

第4题:

图像压缩编码普遍采用的去除冗余的方法有变换编码、预测编码和()。

  • A、小波算法
  • B、运动补偿
  • C、熵编码
  • D、非线性量化

正确答案:C

第5题:

关于编码,下例正确的是()

A.班组编码长度为3位

B.班组编码长度为4位

C.班组编码长度为2位

D.班组编码长度为6位


参考答案:B

第6题:

某计算机有14条指令,其使用频度分别如表1-2所示。

这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(20)位。若只用两种码长的扩展操作码编码,其平均码长至少为(21)位。

A.3

B.4

C.5

D.6


正确答案:B

第7题:

在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。

A.4

B.5

C.6

D.7


正确答案:A
解析:根据霍夫曼编码的规则,任何一个编码以已存在的编码为前缀,现已有两个编码为0和10,则其他字符的编码前两位只能是11,前两位是11,且码长最多为4的编码最多只有4个:1100、1101、1110、1111。

第8题:

某计算机有14条指令,其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码,其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码,则其平均码长至少为(11)位。

A.3

B.4

C.5

D.6


正确答案:B
解析:使用等长编码方式,如果指令编码长度是3位,它能够表示23=8条指令,而24=16>14,所以至少要4位编码长度才能将这14条指令编码。哈夫曼编码技术是一种比较常用的变长编码方法,它采用的是一种优化静态编码方法,由该算法产生的二叉树具有最小的加权长之和∑WiLi,其中,Wj是哈大曼树中第j个叶节点的权值,Li为该叶节点到树根的距离。将题目转换为哈夫曼编码树,然后对其进行调整,如图2.23所示。这样,树中的所有节点的深度都为3或5,所以我们可以按照码长乘以频度,再累加的方法来计算平均码长:(0.15+0.15+0.14+0.1340.12+0.11)×3+(0.04+0.04+0.03+0.03+0.02+0.02+0.0140.01)×5=3.4

第9题:

编码方案是指设置具体的编码规则,包括编码级次、各级编码长度及其含义。()


答案:对
解析:
编码方案是指设置具体的编码规则,包括编码级次、各级编码长度及其含义。

第10题:

对概率不等的事件用Huffman编码,其具体编码不唯一,但平均码长肯定是唯一的,且是最短的。


正确答案:正确

更多相关问题