小波变换与图像压缩课件.pptVIP

无损压缩 -霍夫曼（Huffman）编码 符号 A B C D 概率 0.16 0.4 0.12 0.04 霍夫曼编码法是消除编码冗余最常用的方法。 假设有一个信源为A={A,B,C,D}，其组成的字符串为AABCCDA,其概率分布为： 无损压缩 -霍夫曼（Huffman）编码 A 3/7 B 1/7 C 2/7 D 1/7 A 3/7 C 2/7 2/7 B D A 3/7 4/7 C B A 1 A 0 D 1 B 0 C 0 1 符号 A B C D 编码 0 110 10 111 AABCCDA 0011010101110 结果 无损压缩 -算术编码 算术编码法和霍夫曼编码法都是一种变长编码。但霍夫曼编码必须分配整数位码字，而算数编码可以分配带有小数的比特数目信符，并且算术编码给整个信源符号序列分配一个单一的算术码字。 假设有一信源为A={b,c,a,d,c}，信源中各符号出现的概率分别为： p(a)=0.2 p(b)=0.3 p(c)=0.4 p(d)=0.1 步骤 “当前区间”初始化[0,1） 1 将“当前区间”分成子区间，该子区间的长度正比于符号的概率 2 对于输入信源中的每个符号，依次执行如下两个步骤： 选择下一个信符对应的子区间，并使它成为新的“当前区间” 3 在最后一个“当前区间”中任找一个数