数字图像的压缩解剖.ppt

1.把信源X中的消息按出现的概率从大到小的顺序排列。 2.把最后两个出现概率最小的消息合并成一个消息，从而使信源的消息数减少一个，并同时再次将信源中的消息概率从大到小排列一次。 3.重复上述步骤，直到信息源最后为两个信息源为止。 4.对最后的信息源赋予1和0或0和1，并逐步向前编码。 通过上述步骤就可以构成Huffman码（最优变长码）。 ? Huffman编码过程： * 2.2.2 Shannon编码 Shannon编码与Huffman编码相反，采用从上到下的方法。Shannon编码算法步骤： （1）按照符号出现的概率减少的顺序将待编码的符号排成序列。 （2）将符号分成两组，使这两组符号概率和相等或几乎相等。 （3）将第一组赋值为0，第二组赋值为1。 （4）对每一组，重复步骤2的操作。 * 2.2.3 算数编码 算术编码：是一种非模块式的编码方法，它是对信源的符号串直接进行编码；而非对信源的每一个符号赋予固定的码字再根据符号串进行排列。 基本思想：根据一个固定长度的符号串可能出现的概率，将该符号串映射到开区域[0 ，1)中的一个子区域，计算该子区域的过程采用了条件概率的理念。 ?理论上平均码长能够无限逼近最小平均码长，但由于实际的计算机精度不可能无限长，运算中会出现溢出情况。 ?算术编码器对整个消息只产生一个码字，因此译码器必须在接受到这个实数