|
数据压缩可分成两种类型，一种叫做无损压缩，另一种叫做有损压缩。
无损压缩是指使用压缩后的数据进行重构(或者叫做还原，解压缩)，重构后的数据与原
来的数据完全相同；无损压缩用于要求重构的信号与原始信号完全一致的场合。一个很
常见的例子是磁盘文件的压缩。根据目前的技术水平，无损压缩算法一般可以把普通文
件的数据压缩到原来的1/2～1/4。一些常用的无损压缩算法有霍夫曼(Huffman)算法和L
ZW(Lenpel-Ziv & Welch)压缩算法。
有损压缩是指使用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不
会让人对原始资料表达的信息造成误解。有损压缩适用于重构信号不一定非要和原始信
号完全相同的场合。例如，图像和声音的压缩就可以采用有损压缩，因为其中包含的数
据往往多于我们的视觉系统和听觉系统所能接收的信息，丢掉一些数据而不至于对声音
或者图像所表达的意思产生误解，但可大大提高压缩比。
本章主要介绍目前用得最多和技术最成熟的无损压缩编码技术，包括包含霍夫曼编码、
算术编码、RLE编码和词典编码。对于不打算开发压缩技术和编写压缩程序的读者可不必
深究编译码的详细过程。
|
