Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆13Oct 31, 2025Updated 4 months ago
Alternatives and similar repositories for huffman
Users that are interested in huffman are comparing it to the libraries listed below
Sorting:
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Jul 13, 2023Updated 2 years ago
- An other toy compiler in Ocaml, made with Menhir and Ocamlex for 3I018 compilation course at university☆10Oct 9, 2018Updated 7 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- A list where most values will be None (or default)☆11Jul 19, 2023Updated 2 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆24Jan 3, 2025Updated last year
- ☆13Nov 23, 2019Updated 6 years ago
- HTML5 Gamepad API bindings for js_of_ocaml☆17Jan 7, 2018Updated 8 years ago
- OpenRefine reconciliation service with Getty AAT (Art & Architecture Thesaurus)☆12May 1, 2023Updated 2 years ago
- Js_of_ocaml bindings for the p5.js library☆11May 14, 2024Updated last year
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 5 months ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆18Oct 14, 2025Updated 4 months ago
- ☆49Mar 29, 2021Updated 4 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Oct 28, 2025Updated 4 months ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Sep 15, 2021Updated 4 years ago
- LP and MIP modeling in OCaml☆29Jun 24, 2025Updated 8 months ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- Multinomials for the Mathematical Components library.☆16Updated this week
- An enhanced unification algorithm for Coq☆59Jan 30, 2026Updated last month
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆60Jan 15, 2025Updated last year
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 6 years ago
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated last month
- proof script associated to tutorial material☆17Oct 29, 2023Updated 2 years ago
- Utility to translate NIF files across identifier schemes, such as DBpedia and Wikidata☆11Aug 24, 2019Updated 6 years ago
- A simple BDD library for OCaml☆13May 20, 2025Updated 9 months ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- Fun plugin to play with the Gallina AST.☆39Oct 3, 2019Updated 6 years ago
- The Waterproof plugin for the Coq proof assistant allows you to write Coq proofs in a style that resembles handwritten mathematical proof…☆49Feb 4, 2026Updated last month
- Compiler for a simplified version of Rust developed in OCaml under Jean Christophe Filliatre Supervision (https://www.lri.fr/~filliatr/in…☆13Aug 8, 2020Updated 5 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- Matériel utilisé dans les cours Pédago1 et Pédago2 de l'ENS Rennes☆19Jan 16, 2026Updated last month
- Building Lua interpreters with lot's of functors☆13Jul 31, 2018Updated 7 years ago
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago
- ☆16Jul 4, 2020Updated 5 years ago
- An exact real arithmetic (aka constructive reals) for OCaml☆13Jun 14, 2024Updated last year
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Mar 13, 2023Updated 2 years ago
- Page du cours preuves assistées par ordinateur 2021☆17May 16, 2025Updated 9 months ago
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 6 years ago