＜2＞计算机科学概论的学习 ＜16＞压缩

有损压缩和无损压缩

压缩有两种思想：消除冗余，用更紧凑的表示方法。对应地会产生几种编码方式：关键字编码，行程长度编码，赫夫曼编码。
关键字编码（keyword encoding）：用单个字母代替常用的单词；
行程长度编码（run-length encoding）：把一系列重复字符替换为它们重复出现的次数；
赫夫曼编码（Huffman encoding）：用变长的二进制串表示字符，使得常用的字符具有较短的编码。
以上几种编码方式都是无损压缩，解压过后数据不会丢失。
有损压缩应用于什么方面呢？主要用于丢掉那些人类看不出区别的数据。比如，音乐。由于人类听不到超声波，我们可以丢弃掉文件中的超声波频段。我们打电话或者录音的时候会感觉与自己生活中的声音有所不同，这是因为我们的声音被进行了有损的压缩。除此之外，图片的JPEG格式也是一种有损压缩。由于人眼无法分辨出及其细微的颜色，压缩时可以对图片的像素点进行处理，使得它们更加整齐，易于游程编码或字典编码。经过压缩后的图片，基本看不出太大区别。

压缩技术的意义

信息时代的重要特征是信息的数字化，数字化后的视频和音频等媒体信息具有媒体海量性，这与当前硬件技术所能提供的计算机存储资源和网络带宽之间有很大差距。这样，就对多媒体信息的存储和传输造成了很大的困难，成为阻碍人们有效获取和利用信息的一个瓶颈问题。不能对多媒体数据进行有效的压缩，就难以保证通信的顺利进行。因此，压缩技术在现代具有重要的意义。