Abstract:
The compact representation of integers is an important problem in areas such as data
compression, especially where there is a nearly monotonic decrease in the likelihood of
larger integers. While many different representations have been described, it is not always
clear in which circumstances a particular code is to be preferred. This report introduces a
variant of the Elias γ code which is shown to be better than other codes for some
distributions.