Guessing a positive integer : the universal distribution.
First enumerate all binary sequences :
Prefixing binary sequences, hence positive integers :
Universal probability distribution, g(n), for positive integers :
Normalisation of the universal distribution :
List of the code lengths and their asymptotic behaviour :
