Improved prefix encodings of the natural numbers (Corresp.)

Two classes of encodings of the natural numbers are introduced, all of which are universal asymptotically optimal. The asymptotically best encodings in these classes are determined and are found to improve on previous encoding. The results are related to channel capacity and unbounded searching.