rocq-community / huffmanLinks
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:
- Monad-based linear types in OCaml, with a few syntax extensions☆37Updated 5 years ago
- Coherence typechecker for infinity categories☆19Updated last week
- Multinomials for the Mathematical Components library.☆14Updated last month
- Formalising session types in Coq☆17Updated 5 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 7 months ago
- String searching with errors, using the Wu-Manber algorithm☆23Updated 4 months ago
- 👹 A library for hierarchical names and lexical scoping☆25Updated 8 months ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Updated 2 months ago
- A Toy Inverse Bidirectional Typechecker☆31Updated 6 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆31Updated 3 months ago
- Experimental functional language☆17Updated 2 years ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22Updated 4 years ago
- Implementation of maps of integers with Patricia trees☆22Updated 4 years ago
- ᚛ A type of divination employed in attempts to locate identifiers matching a given type expression☆34Updated 2 weeks ago
- Sokoban (in Coq) [maintainer=@erikmd]☆22Updated 5 months ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆21Updated last year
- A repository of MetaOCaml packages☆12Updated 2 weeks ago
- Higher kinded polymorphism in SML☆15Updated 4 years ago
- multi-shot continuations in OCaml☆48Updated 3 months ago
- 🪆 A Staged Type Theory☆35Updated last year
- Hanoi tower in Coq☆26Updated 2 weeks ago
- flexible 'let rec' generation for MetaOCaml☆26Updated 2 weeks ago
- A simple λProlog interpreter☆20Updated 3 years ago
- ☆49Updated 4 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆31Updated 5 years ago
- A simple and portable floating-point interval arithmetic library in OCaml☆10Updated 3 years ago
- OCaml with typed algebraic effects☆50Updated 6 years ago
- Coq library for serialization to S-expressions☆19Updated last year
- IO for Gallina☆34Updated 3 months ago
- A parsing library that compiles grammars to combinators using elimination of left recursion☆22Updated last year