package coq-huffman

  1. Overview
  2. Homepage
A correctness proof of Huffman algorithm

Install

Dune Dependency

Authors

Maintainers

Sources

v8.5.0.tar.gz
md5=24c177433fec3608f741355cbf411486

Description

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.

Dependencies (2)

  1. coq >= "8.5" & < "8.6~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None

Rocq

Interactive Theorem Prover