@hackage / arith-encode

A practical arithmetic encoding (aka Godel numbering) library.

Version Deprecated package1.0.2

About

Metadata

  • Last updated , by Bodigrim
  • License BSD-3-Clause
  • Categories Testing

  • Maintained by: Eric McCorkle <emc2@metricspace.net>, Andrew Lelechenko <andrew.lelechenko@gmail.com>

  • Lottery factor: 0

Links

Installation

This package has been deprecated in favour of

Tested Compilers

  1. 8.8.2
  2. 8.6.5
  3. 8.4.4
  4. 8.2.2
  5. 8.0.2

Readme

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.