rocq-community / huffmanLinks
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
Sorting:
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆33Updated 3 months ago
- Sokoban (in Coq) [maintainer=@erikmd]☆23Updated 8 months ago
- IO for Gallina☆33Updated 2 months ago
- A Toy Inverse Bidirectional Typechecker☆32Updated 6 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- Toy demo of lexing/parsing in Coq☆12Updated 6 years ago
- Monadic effects and equational reasoning in Rocq☆72Updated this week
- Formalising session types in Coq☆17Updated 6 years ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- 🌳 Generate a fresh bonsai in your terminal☆28Updated 3 years ago
- A Deductive Verification Tool for OCaml Programs☆75Updated last month
- ML modules and functors as first-class citizens by unifying ML modules and ML records with path dependent types and subtyping.☆38Updated 3 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Updated 11 months ago
- An HTML documentation generator for Coq source files☆31Updated last year
- Library for Classical Coq☆39Updated 3 months ago
- A Coq to Cedille compiler written in Coq☆34Updated 5 years ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- 👹 A library for hierarchical names and lexical scoping☆26Updated last month
- multi-shot continuations in OCaml☆49Updated 7 months ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆28Updated 5 months ago
- Partial Commutative Monoids☆29Updated 3 months ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆32Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆45Updated 4 months ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆31Updated 6 years ago
- Multinomials for the Mathematical Components library.☆15Updated this week
- flexible 'let rec' generation for MetaOCaml☆26Updated last month
- Monad-based linear types in OCaml, with a few syntax extensions☆37Updated 5 years ago
- Lenses in Coq☆17Updated 2 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 5 years ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆68Updated 5 months ago