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

题目

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

相似考题

1.算术编码的硬件实现比huffman编码要简单些。()此题为判断题(对，错)。

2.某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。A．3B．4C．5D．6

3.哈夫曼编码是对统计独立信源能达到最小平均码长的编码方法,即最佳码,它完全依据字符出现概率来构造,各码字长度严格按照所对应符号出现概率的大小逆序排列。这种码具有:()A、时间性B、即时性C、唯一可译性D、视频性

4.Huffman编码是一种代码长度均匀的编码。()

更多“对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码”相关问题

  • 第1题：

    霍夫曼(Huffman)编码是(36)。

    A．有损数据压缩编码

    B．无损数据压缩编码

    C．不压缩数据的编码

    D．通道(或称信道)编码


    正确答案：B
    解析：霍夫曼编码法是根据给定数据集中各元素所出现的频率来压缩数据的统计压缩编码方法，对出现次数越多的元素(如字母)，其编码的位数就越少，编码时对数据不会造成损失。通道编码(channelcoding)是将用户数据转换成适合存储或传输的代码。在物理存储器上存储数据或者在物理线路上传输数字信号时都需要对用户数据进行通道编码。采用通道编码的主要目的有两个：第一是为了改善信号质量，使得读出信号的频带变窄；第二是为了在接收端能够从信号本身提取自同步信号。

  • 第2题：

    具体违法行为编码共5位，其前2位码是指“违法行为类别“，如01：闯红灯、02：违反标志标线、03：超速等。后3位码是指大类下的具体行为，从001开始顺序编码。如01001，01002„，02001，02002等。则其编码方案为（）

    • A、顺序编码
    • B、组合编码
    • C、成组编码
    • D、重复编码

    正确答案:B

  • 第3题：

    信息熵编码常用的方法包括下面哪几个（）。

    • A、Huffman编码
    • B、算术编码
    • C、Shannon编码
    • D、子带编码

    正确答案:A,B,C

  • 第4题：

    下列编码中，不属于信息熵编码的是（）。

    • A、分形编码
    • B、Huffman编码
    • C、Shannon编码
    • D、算术编码

    正确答案:A

  • 第5题：

    目前国际上使用的字符编码有很多种，PC机中常用的是（）

    • A、BCD码
    • B、ASCII码
    • C、Gif码
    • D、Huffman码

    正确答案:B

  • 第6题：

    信息熵编码根据信息熵原理，让出现概率大的用短的码字表达，反之用长的码字表示。以下不属于信息熵编码的是（）。

    • A、分形编码
    • B、Huffman编码
    • C、Shannon编码
    • D、算术编码

    正确答案:A

  • 第7题：

    Huffman编码


    正确答案: 霍夫曼1952年提出的对统计独立信源能达到最小平均码长的编码方法。其原理是完全依据字符的出现频率来编码，出现频率高的数据编码长度短，频率低的数据编码长度长。

  • 第8题：

    Huffman（霍夫曼）编码属于（）

    • A、有失真编码技术
    • B、无失真编码技术
    • C、完全编码技术
    • D、混合编码

    正确答案:B

  • 第9题：

    判断题
    信源X的概率分布为P（X）={1/2，1/3，1/6}，对其进行哈夫曼编码得到的码是唯一的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    单选题
    Huffman（霍夫曼）编码属于（）
    A

    有失真编码技术

    B

    无失真编码技术

    C

    完全编码技术

    D

    混合编码


    正确答案： C
    解析： 暂无解析

  • 第11题：

    问答题
    Huffman编码是最佳编码，为什么还要研究算术编码等其他熵编码算法？

    正确答案： 当信源数据成分复杂时，庞大的信源集致使Huffman码表较大，码表生成的计算量增加，编译码速度相应变慢；另外不等长编码致使硬件译码电路实现困难。上述原因致使哈夫曼编码的实际应用受到限制。为了克服这一缺点，人们研究了亚最佳编码方法。
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    最原始的信源编码是

    A.ASCII码

    B.电报码

    C.Huffman编码

    D.莫尔斯电码


    参考答案：D

  • 第14题：

    Huffman编码有何特点？行程编码是如何编码的？


    正确答案: Huffman编码是一种对统计独立信源能达到最小平均码长的编码方法，即最佳码，它完全依据字符出现概率来构造，各码字长度严格按照所对应符号出现概率的大小逆序排列，具有即时性和惟一可译性。
    行程编码有多种编码方式，对于0出现较多，1较少出现（或反之）的信源数据，可以对0的持续长度（或1的持续长度）进行编码，1（或0）保持不变。而对于0、1交替出现的数据，可以分别对0的持续长度和1的持续长度编码。这种编码适合于0、1成片出现的数据的压缩。为了保证解压缩时保持颜色同步，所有的数据行以白色行程代码字集开始。如果实际的扫描线从黑色行程开始，那么假设起始有白色的0行程。黑色或白色行程由规定的代码字来定义。代码字有两种类型：结束代码字和组成代码字。每个行程由0个或更多的组成代码字和一个确定的结束代码字来表示。在0～63范围内的行程由相应的结束代码字编码。64～2623（2560+63）范围内的行程首先由组成代码字编码，它表示最接近、但不大于所要求的行程，后再跟结束代码字。行程大于或等于2624时，首先由组成代码2560编码。如果行程的剩余部分仍大于2560，则产生附加的组成代码2560，直到行程的剩余部分少于2560，再按前述方法编码。如果一行的行程总量不等于图像宽度域中的值，则被认为是不可恢复的错误。

  • 第15题：

    信源X的概率分布为P（X）={1/2，1/3，1/6}，对其进行哈夫曼编码得到的码是唯一的。


    正确答案:错误

  • 第16题：

    在音频信号的各种编码方法中Huffman编码和行程编码属于（）压缩。


    正确答案:无损

  • 第17题：

    以下压缩方法属于冗余压缩法的是（）

    • A、Huffman编码、游程编码
    • B、Huffman编码、PCM、游程编码
    • C、Huffman编码、PCM、Lempel-zev编码
    • D、Huffman编码、游程编码、Lempel-zev编码

    正确答案:A

  • 第18题：

    Huffman码的编码过程是怎样的？


    正确答案: （1）将信源符号按概率的大小排列。
    （2）将两个最小的概率相加，归并为一个复合项的概率。
    （3）重复上面两步的归并，直到概率和达到1时为止。
    （4）从概率和为1的复合项开始，逐步分解各个复合项，反向构造出一棵二叉树：每一步取概率较小的项作其左分枝结点，取概率较大的项作其右分枝结点，当该项是复合项时，还再进一步按同样的规则将其分成左右两个分枝，直到全部复合项都被分解完毕为止。
    （5）给二叉树中的全部左分枝和右分枝分别分配“0”和“1”，或者反之。
    （6）在二叉树上沿着从根到叶结点的方向，对每一符号写出“1”、“0”的序列，作为各信源符号的编码。

  • 第19题：

    下面属于可逆编码的是（）。

    • A、行程长度编码
    • B、算术编码
    • C、Huffman编码
    • D、傅里叶变换

    正确答案:A,B,C

  • 第20题：

    下列压缩方法属于冗余压缩法的是（）

    • A、Huffman编码、游程编码
    • B、Huffman编码、PCM、游程编码
    • C、Huffman编码、PCM、Lempel-Zev编码
    • D、Huffman编码、游程编码、Lempel-Zev编码

    正确答案:D

  • 第21题：

    问答题
    Huffman编码有何特点？行程编码是如何编码的？

    正确答案： Huffman编码是一种对统计独立信源能达到最小平均码长的编码方法，即最佳码，它完全依据字符出现概率来构造，各码字长度严格按照所对应符号出现概率的大小逆序排列，具有即时性和惟一可译性。
    行程编码有多种编码方式，对于0出现较多，1较少出现（或反之）的信源数据，可以对0的持续长度（或1的持续长度）进行编码，1（或0）保持不变。而对于0、1交替出现的数据，可以分别对0的持续长度和1的持续长度编码。这种编码适合于0、1成片出现的数据的压缩。为了保证解压缩时保持颜色同步，所有的数据行以白色行程代码字集开始。如果实际的扫描线从黑色行程开始，那么假设起始有白色的0行程。黑色或白色行程由规定的代码字来定义。代码字有两种类型：结束代码字和组成代码字。每个行程由0个或更多的组成代码字和一个确定的结束代码字来表示。在0～63范围内的行程由相应的结束代码字编码。64～2623（2560+63）范围内的行程首先由组成代码字编码，它表示最接近、但不大于所要求的行程，后再跟结束代码字。行程大于或等于2624时，首先由组成代码2560编码。如果行程的剩余部分仍大于2560，则产生附加的组成代码2560，直到行程的剩余部分少于2560，再按前述方法编码。如果一行的行程总量不等于图像宽度域中的值，则被认为是不可恢复的错误。
    解析： 暂无解析

  • 第22题：

    问答题
    Huffman码的编码过程是怎样的？

    正确答案： （1）将信源符号按概率的大小排列。
    （2）将两个最小的概率相加，归并为一个复合项的概率。
    （3）重复上面两步的归并，直到概率和达到1时为止。
    （4）从概率和为1的复合项开始，逐步分解各个复合项，反向构造出一棵二叉树：每一步取概率较小的项作其左分枝结点，取概率较大的项作其右分枝结点，当该项是复合项时，还再进一步按同样的规则将其分成左右两个分枝，直到全部复合项都被分解完毕为止。
    （5）给二叉树中的全部左分枝和右分枝分别分配“0”和“1”，或者反之。
    （6）在二叉树上沿着从根到叶结点的方向，对每一符号写出“1”、“0”的序列，作为各信源符号的编码。
    解析： 暂无解析

  • 第23题：

    单选题
    在各信源符号出现的概率不等的情况下，变长码编码的平均码长比定长码编码的平均码长要短，下面的几种编码，属于变长码编码的是(  )
    A

    PCM 码

    B

    ΔM 码

    C

    循环码

    D

    哈夫曼编码


    正确答案： B
    解析：

相关内容