On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations
Information Theory
2022-06-28 v1 math.IT
Abstract
A universal code for the (positive) integers can be used to store or compress a sequence of integers. Every universal code implies a probability distribution on integers. This implied distribution may be a reasonable choice when the true distribution of a source of integers is unknown. Wallace Tree Code (WTC) is a universal code for integers based on binary trees. We give the encoding and decoding routines for WTC and analyse the properties of the code in comparison to two well-known codes, the Fibonacci and Elias omega codes. Some improvements on the Elias omega code are also described and examined.
Keywords
Cite
@article{arxiv.1906.05004,
title = {On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations},
author = {Lloyd Allison and Arun Konagurthu and Daniel Schmidt},
journal= {arXiv preprint arXiv:1906.05004},
year = {2022}
}
Comments
8 pages, 8 figures (3 figure image files)