arith-encode: A practical arithmetic encoding (aka Godel numbering) library.

[ bsd3, data, library, serialization, test, testing ] [ Propose Tags ]
Versions 0.6.0, 0.7.0, 1.0.0
Dependencies arithmoi, array, base (>=4.4.0 && <5), binary, Cabal (>=1.16.0), containers, fgl, hashable, unordered‑containers [details]
License BSD-3-Clause
Copyright Copyright (c) 2014 Eric McCorkle. All rights reserved.
Author Eric McCorkle
Maintainer Eric McCorkle <>
Category Data, Serialization, Test, Testing
Home page
Bug tracker
Source repo head: git clone
Uploaded by emc2 at Tue Oct 14 13:36:55 UTC 2014
Distributions NixOS:1.0.0
Downloads 1133 total (10 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

A library providing tools and various schemes for encoding arbitrary datatypes as natural numbers. The underlying theory is that of isomorphisms with the natural numbers (known as Godel numbering). The library provides functionality for defining multiple such encodings for a given datatype, as well as a collection of stock encodings and combinators which can be used to build more complex encodings.

This has various uses, among them binary serialization/deserialization and enumeration testing.




Maintainer's Corner

For package maintainers and hackage trustees