多媒体02数据无损压缩(1030KB).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第2章 数据无损压缩 * of 65 位置 1 2 3 4 5 6 7 8 9 字符 A B B A B A B A C 步骤 位置 词典 输出 （1） A （2） B （3） C 1 1 （4） AB （1） 2 2 （5） BB （2） 3 3 （6） BA （2） 4 4 （7） ABA （4） 5 6 （8） ABAC （7） 6 －－ －－ －－ （3） 2.4词典编码(第二类词典编码_ LZW例子) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第2章 数据无损压缩 * of 65 1/4(0.25) A B B A 0 1/4(0.01) 1 0 1/4(0.01) 1/16(0.0001) 1/16 1/4(0.01) 7/64(0.000111) 7/64(0.000111) 37/256(0 ABBA符号串对应的区间为[7/64，37/256）, 即对应的二进制区间为[0.000111,0）, 取最短二进制编码为：0.001 2.2.3 算术编码（答案） * 第2章 数据无损压缩 * of 65 现实中有许多这样的图