finite-state-entropy · shipping · also FSE

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

related
Asymmetric numeral systems, Zstandard, Compression dictionary, Huffman coding

Citations

  1. RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5 (accessed 2026-11-17)
  2. Zstandard v1.5.7 format: entropy coding and sequence compression modes (accessed 2026-11-17)

Further reading

  1. Hesela: entropy state and block recovery dependencies (accessed 2026-11-17)
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.

JSON: /data/terms/finite-state-entropy.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Finite State Entropy. Hesela. 2026-11-17. https://hesela.dev/terms/finite-state-entropy/