variety: integer arithmetic codes

The Variety module provides functions to optimally encode and decode sequences of value-base pairs assuming uniform probability.

If codes get too large and slow to process, Variety.Bounded provides a similar interface with a precision parameter at small cost to code length.

The Combinatorics module provides functions to optimally encode and decode (rank and unrank) common combinatorial objects.

The Elias module provides entirely non-parametric encoding and decoding of positive integers. The usual definition doesn't allow for an encoding of 0, so a mapping is baked into the functions in Elias.Natural that shifts the number line by 1.

Modules

[Index] [Quick Jump]

Downloads

• variety-0.3.0.0.tar.gz [browse] (Cabal source package)
• Package description (as included in the package)

Maintainer's Corner

Package maintainers

• nbos

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates