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,再按前述方法编码。如果一行的行程总量不等于图像宽度域中的值,则被认为是不可恢复的错误。
(简答题)
Huffman编码有何特点?行程编码是如何编码的?
正确答案
答案解析
略
相似试题
(单选题)
下列哪些压缩方法是冗余压缩法?() (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)算法是一种采用了()思想的算法。