违法和不良信息举报 联系客服
免费注册 登录

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编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。


正确答案:正确

更多相关问题
相关内容