rocq-community / huffmanLinks
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆14Updated last month
Alternatives and similar repositories for huffman
Users that are interested in huffman are comparing it to the libraries listed below
Sorting:
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Updated last month
- Sokoban (in Coq) [maintainer=@erikmd]☆24Updated 11 months ago
- Formalising session types in Coq☆17Updated 6 years ago
- IO for Gallina☆33Updated 3 weeks ago
- An HTML documentation generator for Coq source files☆31Updated last year
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Updated last year
- Monadic effects and equational reasoning in Rocq☆73Updated 2 weeks ago
- 👹 A library for hierarchical names and lexical scoping☆26Updated 3 weeks ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆32Updated 6 years ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆68Updated 8 months ago
- multi-shot continuations in OCaml☆51Updated 3 weeks ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Implementation of sprintf for Coq☆18Updated 5 years ago
- A Coq to Cedille compiler written in Coq☆34Updated 5 years ago
- A Deductive Verification Tool for OCaml Programs☆75Updated 2 months ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆36Updated 8 months ago
- Relation algebra library for Coq☆49Updated 2 weeks ago
- Proof Updater Mechanically Passing Knowledge Into New Proofs, Assisting The Coq Hacker☆52Updated last year
- Partial Commutative Monoids☆32Updated 6 months ago
- Lenses in Coq☆17Updated 3 years ago
- 🌳 Generate a fresh bonsai in your terminal☆29Updated 4 years ago
- Coherence typechecker for infinity categories☆20Updated last week
- A small Coq library for collecting side conditions and deferring their proof☆25Updated 6 years ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Updated 2 years ago
- haha I'm graduating☆14Updated 4 years ago
- ☆56Updated last week
- Toy demo of lexing/parsing in Coq☆12Updated 6 years ago
- flexible 'let rec' generation for MetaOCaml☆28Updated 3 months ago