【0022】 LZ压缩算法工作原理

1. 数据压缩

数据压缩（Data Compression），简称为压缩，通常也被称为编码（coding）。它是信息论的一个分支，其主要目的是使要传输的数据量尽量最小化。从根本上讲，它在保证能够包含原有相同信息的前提下，使用比原始表示更少的位来对信息进行重新编码。它通过对数据进行编码、重组或修改以减少其大小的一个过程。

数据压缩在数据存储和数据传输领域有着重要的应用。尤其是在Internet高速发展的今天，文件大小和网络传输速度之间的微妙关系变得更加明显。越来越多的企业和应用需要存储大量的数据文件，同时网络交互、通信传输的数据报文也愈加频繁。更大的数据和带宽意味着需要更高的成本与代价，这无疑与人们追求更高利益化的理念相违背。而通过压缩要存储或传输的数据可以极大地降低存储或通讯成本。对将要发送的数据压缩后，体积变小了，随之而来的是增加了通信信道的容量；而在数据变小之后，相同容量的存储介质间接地可以存储更多的数据量。同时，更小的数据，通过利用 存储层次结构 规则，可以将其放在计层次更高、速度更快的存储层级，从而减少系统I/O通道的负载与压力。

2. 压缩算法

尽管压缩