| 1 | //! FSE, short for Finite State Entropy, is an encoding technique |
| 2 | //! that assigns shorter codes to symbols that appear more frequently in data, |
|---|
| 3 | //! and longer codes to less frequent symbols. |
|---|
| 4 | //! |
|---|
| 5 | //! FSE works by mutating a state and using that state to index into a table. |
|---|
| 6 | //! |
|---|
| 7 | //! Zstandard uses two different kinds of entropy encoding: FSE, and Huffman coding. |
|---|
| 8 | //! Huffman is used to compress literals, |
|---|
| 9 | //! while FSE is used for all other symbols (literal length code, match length code, offset code). |
|---|
| 10 | //! |
|---|
| 11 | //! https://github.com/facebook/zstd/blob/dev/doc/zstd_compression_format.md#fse |
|---|
| 12 | //! |
|---|
| 13 | //! <https://arxiv.org/pdf/1311.2540> |
|---|
| 14 | |
|---|
| 15 | mod fse_decoder; |
|---|
| 16 | pub use fse_decoder::*; |
|---|
| 17 | |
|---|
