Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆13Oct 31, 2025Updated 10 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 7 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
- A simple BDD library for OCaml☆13May 20, 2025Updated last year
- ☆13Nov 23, 2019Updated 6 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆23Jul 13, 2023Updated 3 years ago
- Js_of_ocaml bindings for the p5.js library☆11May 14, 2024Updated 2 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆25Jan 3, 2025Updated last year
- ☆49Mar 29, 2021Updated 5 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 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)☆11Updated this week
- An enhanced unification algorithm for Coq☆60Updated this week
- Dependently typed lambda calculus - A Simple Proof Assistant☆13Sep 3, 2020Updated 5 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36May 11, 2026Updated 3 months ago
- LP and MIP modeling in OCaml☆30Mar 19, 2026Updated 5 months ago
- Multinomials for the Mathematical Components library.☆17Aug 20, 2026Updated last week
- Building Lua interpreters with lot's of functors☆13Jul 31, 2018Updated 8 years ago
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆64Jan 15, 2025Updated last year
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- An exact real arithmetic (aka constructive reals) for OCaml☆13Jun 14, 2024Updated 2 years ago
- Compiler for a simplified version of Rust developed in OCaml under Jean Christophe Filliatre Supervision (https://www.lri.fr/~filliatr/in…☆13Aug 8, 2020Updated 6 years ago
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated 7 months ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Fun plugin to play with the Gallina AST.☆39Oct 3, 2019Updated 6 years ago
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 11 months ago
- The core OCaml system: compilers, runtime system, base libraries; WebAssembly port based on wasi-kernel☆45Jan 17, 2026Updated 7 months ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆19Jul 17, 2026Updated last month
- ☆15Oct 24, 2017Updated 8 years ago
- A program logic for concurrent randomized programs☆17Nov 9, 2018Updated 7 years ago
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- A Verified Implementation of Dijkstra's Algorithm☆18Mar 2, 2021Updated 5 years ago
- OpenRefine reconciliation service with Getty AAT (Art & Architecture Thesaurus)☆12May 1, 2023Updated 3 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 7 years ago
- proof script associated to tutorial material☆16Jul 1, 2026Updated 2 months ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆31Sep 15, 2021Updated 4 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 6 years ago
- HTML5 Gamepad API bindings for js_of_ocaml☆17Jan 7, 2018Updated 8 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated 7 months ago
- BibTeX bibliographies for proof engineering-related papers☆30Jul 24, 2019Updated 7 years ago