对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。

题目

对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。

相似考题

1.给定一个零记忆信源,已知其信源符号集为A={a1,a2}={0,1},符号产生概率为P(a1)=1／4,P(a2)=3／4,对二进制序列11111100,其二进制算术编码码字为()。A.0.1111000B.0.1101010C.0.0110111D.0.0011010

2.以下关于哈夫曼编码的叙述中，正确的是（ ）。A.哈夫曼编码是一种有损压缩方法 B.编码过程中需要根据符号出现的概率来进行编码 C.编码过程中需要建立“词典” D.哈夫曼编码方法不能用于对静态图像进行压缩

3.对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。A.1.45B.1.74C.1.85D.1.92

4.下列关于算术编码正确的是()。A.的硬件实现比哈夫曼编码的硬件实现要复杂B.在信源符号概率接近时，比哈夫曼编码效率高C.在JPEG的扩展系统中被推荐来代替哈夫曼编码D.中不存在源符号和码字间一一对应关系

更多“对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。”相关问题

  • 第1题：

    设一离散无记忆信源的输出由四种不同的符号组成，它们出现的概率分别为1/2、1/4、1/8、1/8。

    （1）此信源平均每个符号包含的信息熵多大？

    （2）若信源每隔10毫秒发出一个符号，那么此信源平均每秒输出的信息量为多少？


    参考答案：（1）此信源平均每个符号包含的信息熵为：

    （2）若信源每隔10ms发出一个符号，则每秒能否发送100个符号，此信源平均每秒输出的信息量为175bps。

  • 第2题：

    下列说法中，不正确的是(33)。

    A．算术编码需要设定两个参数，分别代表大概率和小概率

    B．在信源符号概率接近时，算术编码比哈夫曼编码效率高

    C．算术编码需要传送对应的码表

    D．算术编码中，随着被编码的符号流中0和1出现的概率变化，其对应的大概率参数和小概率参数也会发生变化


    正确答案：C

  • 第3题：

    下列关于算术编码正确的是（）。

    • A、的硬件实现比哈夫曼编码的硬件实现要复杂
    • B、在信源符号概率接近时，比哈夫曼编码效率高
    • C、在JPEG的扩展系统中被推荐来代替哈夫曼编码
    • D、中不存在源符号和码字间一一对应关系

    正确答案:A,C,D

  • 第4题：

    设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为（）时，信源熵达到最大值，为（），此时各个消息的自信息量为（）。


    正确答案:1/4；2； 2

  • 第5题：

    m阶马尔可夫信源和消息长度为m的有记忆信源，其所含符号的依赖关系相同


    正确答案:错误

  • 第6题：

    若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为（）。


    正确答案:3

  • 第7题：

    给定一个零记忆信源，已知其信源符号集为A={a1，a2}={0，1}，符号产生概率为P（a1）=1/4，P（a2）=3/4，对二进制序列11111100，其二进制算术编码码字为（）。

    • A、0.1111000
    • B、0.1101010
    • C、0.0110111
    • D、0.0011010

    正确答案:B

  • 第8题：

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

    对

    B

    错


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

  • 第9题：

    填空题
    若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为（）。

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

  • 第10题：

    填空题
    设信源X包含4个不同离散消息，当且仅当X中各个消息出现的概率为（）时，信源熵达到最大值，为（），此时各个消息的自信息量为（）。

    正确答案： 1/4,2, 2
    解析： 暂无解析

  • 第11题：

    判断题
    在信源概率分布比较均匀情况下，算术编码的编码效率低于哈夫曼编码。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    离散无记忆N次扩展信源通过离散无记忆N次扩展信道的平均失真度是单符号信源通过单符号信道的平均失真度的（）倍。

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

  • 第13题：

    在信源概率分布比较均匀情况下，算术编码的编码效率低于哈夫曼编码。()


    正确答案：×

  • 第14题：

    哈夫曼编码是对统计独立信源能达到最小平均码长的编码方法,即最佳码,它完全依据字符出现概率来构造,各码字长度严格按照所对应符号出现概率的大小逆序排列。这种码具有:()

    A、时间性

    B、即时性

    C、唯一可译性

    D、视频性


    参考答案：BC

  • 第15题：

    平均码长最短的编码是（）

    • A、定长编码
    • B、哈夫曼编码
    • C、扩展编码
    • D、需要根据编码使用的频度计算平均码长后确定

    正确答案:B

  • 第16题：

    在编m（m>2）进制的哈夫曼码时，要考虑是否需要增加概率为0的码字，以使平均码长最短。


    正确答案:正确

  • 第17题：

    离散无记忆N次扩展信源通过离散无记忆N次扩展信道的平均失真度是单符号信源通过单符号信道的平均失真度的（）倍。


    正确答案:N

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

    PCM 码

    B

    ΔM 码

    C

    循环码

    D

    哈夫曼编码


    正确答案： C
    解析：

  • 第20题：

    判断题
    m阶马尔可夫信源和消息长度为m的有记忆信源，其所含符号的依赖关系相同
    A

    对

    B

    错


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

  • 第21题：

    单选题
    平均码长最短的编码是（）
    A

    定长编码

    B

    哈夫曼编码

    C

    扩展编码

    D

    需要根据编码使用的频度计算平均码长后确定


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

  • 第22题：

    判断题
    在编m（m>2）进制的哈夫曼码时，要考虑是否需要增加概率为0的码字，以使平均码长最短。
    A

    对

    B

    错


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

  • 第23题：

    填空题
    对具有8个消息的单符号离散无记忆信源进行4进制哈夫曼编码时，为使平均码长最短，应增加（）个概率为0的消息。

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

相关内容