Finite State Entropy
Finite State Entropy is an ANS-based entropy codec whose decoding state indexes a table containing a symbol and instructions for the next state.
Direction: Zstandard FSE symbol streams are consumed backward, but their probability-table descriptions are read forward. Reversing the file's bytes is not the decoding procedure. [1]
Role: Zstandard uses FSE for sequence codes and potentially Huffman weights; compressed literal bytes use Huffman coding. Repeat_Mode reuses the applicable prior sequence table, including a predefined or RLE table, or a dictionary-provided table. A block with zero sequences does not update those tables. [2]
Relations
Citations
- RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5
- Zstandard v1.5.7 format: entropy coding and sequence compression modes
Further reading
Sources & caveats
- Format synthesis, not a new FSE implementation or measured corruption rate. Table reuse must not be confused with reuse of the prior block's final symbol-decoding state.