OFFSET
1,2
COMMENTS
Distinct lengths taken by the Elias omega coding.
LINKS
Andrey Zabolotskiy, Table of n, a(n) for n = 1..10000
P. Elias, Universal codeword sets and representations of the integers, IEEE Trans. Information Theory 21(2), Mar 1975, pages 194-203.
Wikipedia, Elias omega coding
PROG
(Python)
from math import log
a = [1]
for i in range(1, 66): a.append(i+a[int(log(i, 2))]+1)
print(a)
# Andrey Zabolotskiy, Sep 18 2017
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Khalil Fazal, Sep 11 2017
EXTENSIONS
a(26)-a(66) from Andrey Zabolotskiy, Sep 18 2017
STATUS
approved