Cyan4973/FiniteStateEntropy

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1496 stars · 164 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A C library providing two high-speed entropy codecs: Huff0, a Huffman coder optimized for modern out-of-order CPUs, and FSE, an ANS-based entropy encoder achieving near-Shannon-limit compression accuracy. It is the entropy-coding core used in projects like Zstandard.

Use cases

• compress data with a fast entropy codec in C
• replace zlib's Huffman encoder with a faster alternative
• achieve compression ratios beyond the 1-bit-per-symbol Huffman limit
• integrate FSE or Huff0 into a custom compression format
• benchmark entropy coding speed and ratio

When to choose

• you need extremely fast compression or decompression in C
• you want near-arithmetic-coding accuracy at high speed via ANS
• you're building a custom compression pipeline needing an entropy stage

When to avoid

• you need a complete file or archive format rather than a raw codec
• you need cross-language bindings beyond C without writing your own
• you need dictionary or windowed compression features of a full compressor like zstd

Facets

library · maturity stable

compression performance developer-tools cross-platform c entropy-coding huffman ans fse huff0 codec algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="Cyan4973/FiniteStateEntropy")