用哈夫曼树实现图像压缩..docVIP

———用哈弗曼算法实现图像压缩 姓名：黄函 学号：2011221104210146 班级：11计科3班 算法设计课程论文 1.数字图像的冗余表现为以下几种形式：空间冗余、时间冗余、视 觉 冗余、信息熵冗余、结构冗余和知识冗余。(1)空间冗余：图像内部相邻像素之间存在较强的相关性所造成的冗余。 (2)时间冗余：视频图像序列中的不同帧之间的相关性所造成的冗余。(3)视觉冗余：是指人眼不能感知或不敏感的那部分图像信息。 (4)信息熵冗余：也称编码冗余，如果图像中平均每个像素使用的比特数大于该图像的信息熵，则图像中存在冗余，这种冗余称为信息熵冗余。(5)结构冗余：是指图像中存在很强的纹理结构或自相似性。(6)知识冗余：是指有些图像还包含与某些先验知识有关的信息。 2.无损压缩很常见的例子是磁盘文件的压缩。有损压缩的实例是图像和声音的压缩。 3.图像压缩的目