rocq-community / huffmanLinks
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆14Updated 2 weeks ago
Alternatives and similar repositories for huffman
Users that are interested in huffman are comparing it to the libraries listed below
Sorting:
- Sokoban (in Coq) [maintainer=@erikmd]☆23Updated 9 months ago
- Formalising session types in Coq☆17Updated 6 years ago
- Implementation of sprintf for Coq☆18Updated 5 years ago
- A simple λProlog interpreter☆20Updated 3 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆34Updated last week
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- A Deductive Verification Tool for OCaml Programs☆75Updated this week
- IO for Gallina☆33Updated 3 months ago
- multi-shot continuations in OCaml☆49Updated 8 months 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
- 👹 A library for hierarchical names and lexical scoping☆26Updated 2 months ago
- General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]☆51Updated 11 months ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆34Updated last year
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆31Updated 4 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- A Coq to Cedille compiler written in Coq☆34Updated 5 years ago
- Proof Updater Mechanically Passing Knowledge Into New Proofs, Assisting The Coq Hacker☆51Updated last year
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆68Updated 6 months ago
- ☆55Updated last week
- A Toy Inverse Bidirectional Typechecker☆32Updated 6 years ago
- A Coq plugin that implements exceptions in Coq☆13Updated 4 years ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆28Updated 6 months ago
- Monadic effects and equational reasoning in Rocq☆72Updated 3 weeks ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago
- A pretty-printing combinator library for OCaml☆51Updated last year
- Efficient binder representation in OCaml☆43Updated last year
- 🩺 A library for compiler diagnostics☆47Updated 2 months ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- 🌳 Generate a fresh bonsai in your terminal☆28Updated 4 years ago
- 🪆 A Staged Type Theory☆35Updated 2 years ago