Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆13Oct 31, 2025Updated last year
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:
- Staged regular expression library for MetaOCaml☆12Jun 30, 2023Updated 3 years ago
- A simple BDD library for OCaml☆13May 20, 2025Updated last year
- Js_of_ocaml bindings for the p5.js library☆11May 14, 2024Updated 2 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 7 years ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆23Jul 13, 2023Updated 3 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Sokoban (in Coq) [maintainer=@erikmd]☆25Jan 3, 2025Updated last year
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago
- ☆13Nov 23, 2019Updated 6 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- ☆49Mar 29, 2021Updated 5 years ago
- Coq library of arbitrarily large numbers, providing BigN, BigZ, BigQ that used to be part of the standard library [maintainers=@proux01,@…☆25Mar 31, 2026Updated 7 months ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆13Sep 3, 2020Updated 6 years ago
- Building Lua interpreters with lot's of functors☆13Jul 31, 2018Updated 8 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.
- Katamaran is a semi-automated separation logic verifier for the Sail specification language. It works on an embedded version of Sail call…☆21Oct 26, 2026Updated last week
- LP and MIP modeling in OCaml☆30Oct 16, 2026Updated 2 weeks 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
- A bare-bones LCF-style proof assistant☆26Aug 13, 2019Updated 7 years ago
- Yet Another deep embedding of Linear Logic in Rocq☆18Apr 13, 2026Updated 6 months ago
- The core OCaml system: compilers, runtime system, base libraries; WebAssembly port based on wasi-kernel☆45Jan 17, 2026Updated 9 months ago
- A list where most values will be None (or default)☆11Oct 25, 2026Updated last week
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆66Jan 15, 2025Updated last year
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆19Jul 17, 2026Updated 3 months ago
- Some basic libraries for Coq.☆14Sep 9, 2025Updated last year
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- Fun plugin to play with the Gallina AST.☆39Oct 3, 2019Updated 7 years ago
- a version of the 2048 game for Coq☆22Oct 24, 2026Updated last week
- HTML5 Gamepad API bindings for js_of_ocaml☆17Jan 7, 2018Updated 8 years ago
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆31Sep 15, 2021Updated 5 years ago
- A Verified Implementation of Dijkstra's Algorithm☆18Mar 2, 2021Updated 5 years ago
- Deploy open-source AI quickly and easily - Special Bonus Offer • AdRunpod Hub is built for open source. One-click deployment and autoscaling endpoints without provisioning your own infrastructure.
- The system makes captions to images for blind and visually impaired people.☆13Sep 23, 2021Updated 5 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 6 years ago
- Hanoi tower in Coq☆26Updated this week
- OpenRefine reconciliation service with Getty AAT (Art & Architecture Thesaurus)☆12May 1, 2023Updated 3 years ago
- Utility to translate NIF files across identifier schemes, such as DBpedia and Wikidata☆11Aug 24, 2019Updated 7 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 7 years ago
- proof script associated to tutorial material☆16Jul 1, 2026Updated 4 months ago