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. We may earn a commission when you buy through links labeled 'Ad' on this page.
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
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆18Mar 3, 2026Updated 3 weeks ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆22Jul 13, 2023Updated 2 years ago
- A simple BDD library for OCaml☆13May 20, 2025Updated 10 months ago
- ☆13Nov 23, 2019Updated 6 years ago
- Js_of_ocaml bindings for the p5.js library☆11May 14, 2024Updated last year
- ☆49Mar 29, 2021Updated 4 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆24Jan 3, 2025Updated last year
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago
- A list where most values will be None (or default)☆11Jul 19, 2023Updated 2 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- An enhanced unification algorithm for Coq☆59Mar 11, 2026Updated last week
- HTML5 Gamepad API bindings for js_of_ocaml☆17Jan 7, 2018Updated 8 years ago
- LP and MIP modeling in OCaml☆30Mar 17, 2026Updated last week
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆37Oct 28, 2025Updated 4 months ago
- Multinomials for the Mathematical Components library.☆16Mar 3, 2026Updated 3 weeks ago
- Building Lua interpreters with lot's of functors☆13Jul 31, 2018Updated 7 years ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Mar 13, 2023Updated 3 years ago
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆61Jan 15, 2025Updated last year
- An exact real arithmetic (aka constructive reals) for OCaml☆13Jun 14, 2024Updated last year
- 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
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 6 months ago
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated last month
- Fun plugin to play with the Gallina AST.☆39Oct 3, 2019Updated 6 years ago
- The core OCaml system: compilers, runtime system, base libraries; WebAssembly port based on wasi-kernel☆44Jan 17, 2026Updated 2 months ago
- ☆15Oct 24, 2017Updated 8 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- proof script associated to tutorial material☆17Oct 29, 2023Updated 2 years 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
- OpenRefine reconciliation service with Getty AAT (Art & Architecture Thesaurus)☆12May 1, 2023Updated 2 years ago
- A Verified Implementation of Dijkstra's Algorithm☆18Mar 2, 2021Updated 5 years ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆30Sep 15, 2021Updated 4 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 5 years ago
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 6 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated last month