有关霍夫曼编码的两个习题解答

1、利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。

（a）对Sena、Sensin和Omaha图像时行编码。

（b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。

（a）运行结果：



图像压缩情况如下：

文件名（压缩前）	大小	文件名（压缩后）	大小	压缩比
Sena.img	64kb(65536字节)	sena.en.img	55kb（56623字节）	1.16:1
Sensin.img	64kb(65536字节)	sensin.img	59kb（60149字节）	1.09:1
Omaha.img	64kb(65536字节)	omaha.img	56kb（57094字节）	1.15:1

(b)程序运行结果如下：





差值图像编码：

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

从表中可以看出，

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

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

3、利用程序huff_enc和huff­_dec，并使用Sensin图像生成的码本，对Bookshelf1和Sena图像进行编码。对比原码表和此码表压缩图像的情况。

程序运行结果如下：





 压缩情况对比如下：

文件名（压缩前）	原文件大小	本码压缩大小	文件名（压缩后）	Sensin码本压缩大小
Sena.img	64kb(65536字节)	55kb（56623字节）	S_sena.img	101kb（102972字节）
bookshelf1.img	64kb(65536字节)	59kb (59667字节)	S_bookshelf.img	90kb（91481字节）

从上述结果可以看出，采用不适当的码表进行编码，可能会造成编码后的文件增大，这是因为不同图像的亮度值的概率分布差别可能很大。