無損數據壓縮算法---序

壓縮算法分爲兩種：無損壓縮算法和有損壓縮算法。其中我們需要關注的是無損壓縮算法。無損壓縮算法又可以分爲兩大類：熵編碼和字典編碼。

其中屬於熵編碼的壓縮算法有：

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)