rocq-community / huffman
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:
- Coherence typechecker for infinity categoriesβ19Updated 3 months ago
- π§ kado γ«γ: Cofibrations in Cartesian Cubical Type Theoryβ20Updated 7 months ago
- πͺ A Staged Type Theoryβ35Updated last year
- Formalising session types in Coqβ17Updated 5 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]β23Updated 6 months ago
- A simple implementation of XTT, "A cubical language for Bishop sets"β26Updated 3 years ago
- πΉ A library for hierarchical names and lexical scopingβ25Updated 7 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [maiβ¦β31Updated 2 months ago
- Experimental type-checker for internally parametric type theoryβ32Updated last month
- π©Ί A library for compiler diagnosticsβ45Updated 3 months ago
- Hanoi tower in Coqβ25Updated 4 months ago
- A Toy Inverse Bidirectional Typecheckerβ31Updated 6 years ago
- Monad-based linear types in OCaml, with a few syntax extensionsβ37Updated 5 years ago
- a version of the 2048 game for Coqβ22Updated last year
- A repository of MetaOCaml packagesβ12Updated last year
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]β27Updated last month
- Formalization of type theoryβ22Updated 3 years ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]β21Updated last year
- Sokoban (in Coq) [maintainer=@erikmd]β22Updated 4 months ago
- Multinomials for the Mathematical Components library.β14Updated 3 weeks ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the packβ¦β28Updated 6 years ago
- Agda formalization of Intuitionistic Propositional Logicβ22Updated last year
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writβ¦β22Updated 3 years ago
- Work in progress on semi-simplicial typesβ23Updated 2 years ago
- A type theory with native support for Polynomial Functors.β39Updated last year
- IO for Gallinaβ33Updated 2 months ago
- Organize mathematical thoughtsβ20Updated last year
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchaiβ¦β31Updated 9 months ago
- π¦ An experimental elaborator for dependent type theory using effects and handlersβ36Updated last year
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.β31Updated 5 years ago