图像编码冗余

如果一个图像的灰度级使用了多于实际所需要的编码长度，则称该图像包含了「编码冗余」，即含有图像数据冗余。例如对于只有纯黑和纯白的图像，如果用 8 位表示该图像的像素，我们就说该图像存在编码冗余，因为该图像的像素只有两个灰度，用一位即可。

如果用于表示每个灰度级 值的比特数为 ，则表达每个像素所需的平均比特数为

表示灰度级所用的比特数和灰度级出现的概率相乘。在图像中，灰度值常用等长二进制编码表示。因此可以通过灰度级变长编码减少图像编码冗余。