AnirudhG07/huffman

huffman

Huffman coding in Lean 4 with a formal optimality proof and Unix pack/unpack (.z) compatibility.

This is package metadata from a pinned Reservoir snapshot. It is not an imported proof corpus, an authorship claim, or a Therefore verification record.

3 GitHub starsMIT1 indexed versionsRepository Full history on Reservoir

huffmancompressionpackformal-verification

Head version

82acb4cfbe7d

82acb4cfbe7deffbba3c110b188286a527429b63

Toolchain: leanprover/lean4:v4.31.0
Revision date: 22 Jun 2026
Dependencies: 9
Versions: 1

External build observation

Exact head commit and toolchain

Reservoir recorded build status passed and test status not observed for commit 82acb4cfbe7d with leanprover/lean4:v4.31.0 on 11 Jul 2026. Therefore did not run this build.

Pin this source in lakefile.lean

require huffman from git "https://github.com/AnirudhG07/LeanHuffmanCoding.git" @ "82acb4cfbe7deffbba3c110b188286a527429b63"

Discovery boundary

Searchable package, not yet an imported proof corpus

This page comes from a pinned Reservoir index snapshot. Therefore has not imported or independently built this package's declarations. Reservoir provider observations never change a Therefore verification status.

Index commit b6ac225af74cd6d6252fc559e3c4a085c46c618b

Inspect full package history