ruzstd/fse/mod.rs
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
15mod fse_decoder;
16pub use fse_decoder::*;