无损数据压缩算法---序

压缩算法分为两种：无损压缩算法和有损压缩算法。其中我们需要关注的是无损压缩算法。无损压缩算法又可以分为两大类：熵编码和字典编码。

其中属于熵编码的压缩算法有：

1. Unary coding

2. Atithmetic coding

3. Golomb coding

4. Huffman coding

5. Adaptive Huffman coding

6. Shannon-fano coding

7. Range coding

8. Tunstall coding

 

属于词典编码的压缩算法有：

1. Byte pair encoding

2. DEFLATE

3. Run-length encoding

4. L-Z系列算法(LZ77/LZ78/LZSS/LZW/LZMA/LZO)

 

另外，还有一些可能在压缩算法中使用的方法/技术

1. BWT (Burrows-Wheeler transform)

2. CTW (Context tree weighting)

3. Delt (Delta encoding)

4. DMC (Dynamic Markov compression)

5. MTF (Move-to-front transform)

6. PPM (Prediction by partial matching)