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:
- Sokoban (in Coq) [maintainer=@erikmd]☆23Updated 6 months ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 8 months ago
- 👹 A library for hierarchical names and lexical scoping☆26Updated 9 months ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- Formalising session types in Coq☆17Updated 5 years ago
- A Deductive Verification Tool for OCaml Programs☆73Updated last month
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆31Updated last month
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainers=@erikmd,@himito]☆37Updated 2 months ago
- A simple λProlog interpreter☆20Updated 3 years ago
- flexible 'let rec' generation for MetaOCaml☆26Updated 2 months ago
- General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]☆48Updated 8 months ago
- 🩺 A library for compiler diagnostics☆46Updated 5 months ago
- Coherence typechecker for infinity categories☆19Updated last month
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- multi-shot continuations in OCaml☆48Updated 5 months ago
- Monad-based linear types in OCaml, with a few syntax extensions☆37Updated 5 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆44Updated 2 months ago
- An HTML documentation generator for Coq source files☆31Updated 10 months ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Updated 3 years ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Updated 2 years ago
- A pretty-printing combinator library for OCaml☆51Updated 11 months ago
- Fun plugin to play with the Gallina AST.☆38Updated 5 years ago
- Experimental functional language☆17Updated 3 years ago
- 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
- A Toy Inverse Bidirectional Typechecker☆31Updated 6 years ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- 🪆 A Staged Type Theory☆35Updated last year
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22Updated 4 years ago
- Efficient binder representation in OCaml☆42Updated last year
- 🦠 Reusable components based on algebraic effects☆51Updated 9 months ago