package coq-huffman

  1. Overview
  2. No Docs
A correctness proof of Huffman algorithm

Install

Dune Dependency

github.com Edit opam file Versions (12)

Authors

  1. L
    Laurent Théry

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.6.0.tar.gz
md5=9aff88559a90157172e491a4d1f867b4

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.

Tags

keyword: Data Compression keyword: Code keyword: Huffman Tree category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms category: Miscellaneous/Extracted Programs/Combinatorics date: 2003-10

Published: 20 Nov 2018

Dependencies (2)

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

Dev Dependencies

None

Used by

None

Conflicts

None