霍夫曼编码的应用练习

霍夫曼编码项目与习题

2、（a）图像Sena、Sinan和Omaha编码的结果如下（含码表，单位：字节）：

文件名（压缩前）	大小	文件名（压缩后）	大小	压缩比
Sena	64kb(65536字节)	Csenna	55kb（56623字节）	1.16:1
Sensin	64kb(65536字节)	Csensin	59kb（60149字节）	1.09:1
Omaha	64kb(65536字节)	Comaha	56kb（57094字节）	1.15:1

(b) huffman对差值编码结果如下（含码表，单位：字节）：

                                                                                                                                                                                                                             

文件名（压缩前）	大小	文件名（压缩后）	大小	压缩比
Sena	64kb(65536字节)	Dsena	31kb（31685字节）	2.07:1
Sensin	64kb(65536字节)	Dsinan	37kb（37262字节）	1.76:1
Omaha	64kb(65536字节)	Domaha	51kb（51564字节）	1.27:1

从表中可以看出， 

（1）采用Huffman编码对上述图像均可以对原始图像进行压缩，说明在图像中每个亮度值的概率是不均衡的； 

（2）对差分图像再用Huffman编码，可进一步减小文件大小，说明图像中相邻像素之间存在着很强的相关性。

3、图像Bookshelf1和Sena编码的结果与使用被压缩图像生成码本的情况对比如下（含码表，单位：字节）：

文件名（压缩前）	文件大小	压缩大小	文件名（压缩后）	Sensin码本压缩大小
Sena	64kb(65536字节)	55kb（56623字节）	Ssena	101kb（56623字节）
bookshelf1	64kb(65536字节)	59kb (59667字节)	Sbookshelf	90kb（57094字节）