coq-community / huffman
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆14Updated last year
Alternatives and similar repositories for huffman:
Users that are interested in huffman are comparing it to the libraries listed below
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 3 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆30Updated 2 months ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆35Updated last year
- Coherence typechecker for infinity categories☆18Updated 2 weeks ago
- 👹 A library for hierarchical names and lexical scoping☆25Updated 4 months ago
- Formalising session types in Coq☆17Updated 5 years ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Updated 2 months ago
- Monad-based linear types in OCaml, with a few syntax extensions☆37Updated 5 years ago
- Multinomials for the Mathematical Components library.☆14Updated last month
- Sokoban (in Coq) [maintainer=@erikmd]☆21Updated 3 weeks ago
- A Toy Inverse Bidirectional Typechecker☆31Updated 5 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 5 years ago
- Hanoi tower in Coq☆24Updated last month
- Experimental type-checker for internally parametric type theory☆32Updated 3 years ago
- A simple λProlog interpreter☆20Updated 3 years ago
- Experimental functional language☆18Updated 2 years ago
- Coq library for serialization to S-expressions☆18Updated last year
- Kleene algebra modulo theories☆27Updated 2 years ago
- LL(1) parser generator verified in Coq☆45Updated 5 years ago
- a version of the 2048 game for Coq☆22Updated last year
- flexible 'let rec' generation for MetaOCaml☆26Updated last year
- Experimental proof assistant (and architecture) for dependent linear logic☆47Updated 2 years ago
- Formalization in Coq of algorithms used in compilers for the Compiler.org project☆15Updated 6 years ago
- A verified compiler for a lazy functional language☆33Updated 2 weeks ago
- 🪆 A Staged Type Theory☆34Updated last year
- Session types in Idris2!☆27Updated 4 years ago
- Experiments in formalizing refinement type systems in Coq☆17Updated 8 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 5 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 5 years ago
- 🩺 A library for compiler diagnostics☆38Updated last month