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

  • 关注下方微信公众号，在线模考后查看

热门试题