首页学历类考试大学计算机科学
(简答题)

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,再按前述方法编码。如果一行的行程总量不等于图像宽度域中的值,则被认为是不可恢复的错误。

答案解析

相似试题

  • (单选题)

    下列哪些压缩方法是冗余压缩法?() (1)Huffman编码 (2)PCM (3)行程编码 (4)Lempel-Zev编码

    答案解析

  • (单选题)

    下列哪些压缩方法是冗余压缩法?() (1)Huffman编码 (2)PCM (3)行程编码 (4)Lempel-Zev编码

    答案解析

  • (简答题)

    Huffman编码有何优缺点?

    答案解析

  • (简答题)

    什么是最佳编码?说出Shannon、 Fano和Huffman编码的基本方法和主要特点。

    答案解析

  • (名词解析)

    Huffman编码

    答案解析

  • (单选题)

    Huffman(霍夫曼)编码属于()

    答案解析

  • (简答题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。

    答案解析

快考试在线搜题