coq-huffman

A correctness proof of Huffman algorithm. This directory contains the proof of correctness of Huffman algorithm as described in: David A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes," Proc. IRE, pp. 1098-1101, September 1952.

opam install coq-huffman.8.5.0
homepage
https://github.com/coq-contribs/huffman
license
LGPL 2
bugs tracker
https://github.com/coq-contribs/huffman/issues
dependencies
coq (>= 8.5 & < 8.6~)
source
https://github.com/coq-contribs/huffman/archive/v8.5.0.tar.gz
package
https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-huffman/coq-huffman.8.5.0