Module coding

Codes for data compression.

These universal codes currently know how to encode to a BitWrite and decode from a BitRead. However, the code that would use them to implement compressed vectors and such isn’t written yet.

Structs

Comma

Comma(n) encodes in base 2ⁿ - 1, using n bits per digit.

Elias

An Elias code.

Fibonacci

A Fibonacci code.

Lift0

Lifts any code by adding one to each encoded value, and subtracting one from each decoded value.

Omega

An Elias omega code iterates the Elias encoding.

Unary

Encodes n as n zeroes followed by a one.

Constants

COMMA

Comma(2) encodes in base 3.

DELTA

An instance of Delta.

GAMMA

An instance of Gamma.

Traits

UniversalCode

A universal code lets us encode arbitrary sized integers in a self-delimiting code.

Type Aliases

Delta

An Elias delta code encodes the header using the Elias gamma code.

Gamma

An Elias gamma code encodes the header in unary.

Result

A specialized Result type for I/O operations.