第三章 图像压缩编码 (2).pptVIP

第三章 图像压缩编码 中国矿业大学 信电学院 作业: 已知符号A、B、C出现概率分别为0.4、0.2和0.4，请对符号串BACCA进行算术编码，写出编码过程，求出信息的熵、平均码长和编码效率。 作业 书上第71页的3-12 编码方法(举例讲解) 设有一来源于4色（以a、b、c、d表示）图像的数据流aabcabbbbd，现对其进行LZW编码。编码过程如下： ① 设S1、S2为两个存放字符串的临时变量。 LZW_CLEAR为字符表初始化标志。 LZW_EOI为字符表编码结束标志。 ② 根据图像中使用颜色数初始化一个字串表，每个颜色对应字串表中一个索引。 由于图像中只有四种颜色，仅用4比特表示字符串表中每个字符串索引。建立初始化字符串表如下所示。 5H LZW_EOI 4H LZW_CLEAR 3H d 2H c 1H b 0H a 索引 字符串 表中前四项代表4种颜色， 后两项分别表示初始化和图像结束标志。 把S1和S2初始化为空（即NULL），输出LZW_CLEAR的在字符串表中的索引值4H， 接下来是对图像数据的编码。 ③ 从图像数据流的第一个字符开始，每次读取一个字符，将其赋给字符串变量S2。 则读取的图像数据流的第一个字符为“a”，赋给S2。 ④ 判断“S1 +S2”是否存在于字符串表中，如果字符串表中存在“S1