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

[ bsd3, data, deprecated, library, serialization, test, testing ] [ Propose Tags ]
Deprecated in favor of cantor-pairing, finitary, smallcheck

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.

This is the second release candidate for 1.0 (initial release).

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.6.0, 0.7.0, 1.0.0, 1.0.1, 1.0.2
Dependencies arithmoi (<0.5), array, base (>=4.4.0 && <4.8), 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 <emc2@metricspace.net>
Revised Revision 1 made by Bodigrim at 2020-11-07T12:50:47Z
Category Data, Serialization, Test, Testing
Home page https://github.com/emc2/arith-encode
Bug tracker https://github.com/emc2/arith-encode/issues
Source repo head: git clone git@github.com:emc2/arith-encode.git
Uploaded by emc2 at 2014-09-18T04:26:55Z
Distributions
Reverse Dependencies 2 direct, 0 indirect [details]
Downloads 5669 total (20 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]