《多媒体技术基础》第3版 答案.docVIP

1 《多媒体技术基础》第3版 练习与思索题参考答案 林福宗 清华高校计算机科学与技术系 2008-2-15 linfz@ 第1章多媒体技术概要 1.4 无损压缩是什么？ 无损压缩是用压缩后的数据进行重构(也称还原或解压缩)，重构后的数据与原来的数据完全相同的数据压缩技术。 无损压缩用于要求重构的数据与原始数据完全全都的应用，如磁盘文件压缩就是一个应用实例。依据当前的技术水平，无损压缩算法可把一般文件的数据压缩到原来的1/2～1/4。常用的无损压缩算法包括哈夫曼编码和LZW等算法。 1.5 有损压缩是什么？ 有损压缩是用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不影响人对原始资料表达的信息造成误会的数据压缩技术。 有损压缩适用于重构数据不肯定非要和原始数据完全相同的应用。例如，图像、视像和声音数据就可采纳有损压缩，由于它们包含的数据往往多于我们的视觉系统和听觉系统所能感受的信息，丢掉一些数据而不至于对图像、视像或声音所表达的意思产生误会。 第2章无损数据压缩 2.4 现有5个待编码的符号，它们的概率见练习表2-2。计算该符号集的：(1) 熵；(2)霍夫曼码；(3) 平均码长。 练习表2-2 符号 2a 1a 3a 4a 5a 概率 0.4 0.2 0.2 0.1 0.1 (1) 熵 21()()log()ni