霍夫曼编码项目与习题
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字节） |
扫一扫
5335
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
