rocq-community / huffmanLinks
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆13Updated 3 months ago
Alternatives and similar repositories for huffman
Users that are interested in huffman are comparing it to the libraries listed below
Sorting:
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- Formalising session types in Coq☆17Updated 6 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆24Updated last year
- Efficient binder representation in OCaml☆43Updated last year
- multi-shot continuations in OCaml☆51Updated 2 months ago
- A Deductive Verification Tool for OCaml Programs☆76Updated 4 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Updated 3 months ago
- Formalisation of a capability machine and principles for reasoning about security properties☆25Updated 7 months ago
- A pretty-printing combinator library for OCaml☆50Updated last year
- IO for Gallina☆33Updated last month
- A proof tree viewer that works with Coq through Proof General☆28Updated 5 years ago
- An HTML documentation generator for Coq source files☆31Updated last year
- How do you do that recursive GADT thing again?☆30Updated last year
- 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
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆68Updated 10 months ago
- A small Coq library for collecting side conditions and deferring their proof☆25Updated 6 years ago
- Monadic effects and equational reasoning in Rocq☆74Updated last month
- Relation algebra library for Coq☆50Updated 2 weeks ago
- Lenses in Coq☆17Updated 3 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago
- Multinomials for the Mathematical Components library.☆16Updated 3 months ago
- Implementation of sprintf for Coq☆18Updated 5 years ago
- 👹 A library for hierarchical names and lexical scoping☆26Updated 2 months ago
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆39Updated 8 months ago
- Coq development accompanying the paper "Efficient Extensional Binary Tries"☆21Updated last year
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Updated 2 years ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆41Updated 4 years ago
- Coq library on rewriting theory and termination☆37Updated 2 weeks ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Updated 10 months ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆32Updated 6 years ago