图像数据压缩的目的是在满足一定图像质量的条件下,用尽可能少的比特数
来表示原始图像,以提高图像传输的效率和减少图像存储的容量,在信息论中称
为信源编码。图像压缩是通过删除图像数据中冗余的或者不必要的部分来减小图
像数据量的技术,压缩过程就是编码过程,解压缩过程就是解码过程。压缩技术
分为无损压缩和有损压缩两大类,前者在解码时可以精确地恢复原图像,没有任
何损失;后者在解码时只能近似原图像,不能无失真地恢复原图像。
假设有一个无记忆的信源 ,它产生的消息为{ai},1≤i≤N,其出现的概率是
已知的,记为 P(ai)。则其信息量定义为: