{
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "finite-state-entropy",
  "term": "Finite State Entropy",
  "aliases": [
    "FSE"
  ],
  "definition": "Finite State Entropy is an ANS-based entropy codec whose decoding state indexes a table containing a symbol and instructions for the next state.",
  "note": "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. [rfc8878-entropy]\n\nRole: 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. [zstd-format-157]",
  "related": [
    "asymmetric-numeral-systems",
    "zstandard",
    "compression-dictionary",
    "huffman-coding"
  ],
  "citations": [
    {
      "id": "rfc8878-entropy",
      "title": "RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5",
      "url": "https://www.rfc-editor.org/rfc/rfc8878.html",
      "accessed": "2026-11-17"
    },
    {
      "id": "zstd-format-157",
      "title": "Zstandard v1.5.7 format: entropy coding and sequence compression modes",
      "url": "https://raw.githubusercontent.com/facebook/zstd/v1.5.7/doc/zstd_compression_format.md",
      "accessed": "2026-11-17"
    },
    {
      "id": "hesela-ans",
      "title": "Hesela: entropy state and block recovery dependencies",
      "url": "https://hesela.com/analyses/compressed-archives-dictionary-dependencies/#entropy-state",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "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."
  ]
}
