A281223 The decimal representation of the Elias omega code for n (A281193(n)).

0, 4, 6, 40, 42, 44, 46, 112, 114, 116, 118, 120, 122, 124, 126, 1312, 1314, 1316, 1318, 1320, 1322, 1324, 1326, 1328, 1330, 1332, 1334, 1336, 1338, 1340, 1342, 2752, 2754, 2756, 2758, 2760, 2762, 2764, 2766, 2768, 2770, 2772, 2774, 2776, 2778, 2780, 2782, 2784, 2786, 2788, 2790

Offset

1,2

Links

Indranil Ghosh, Table of n, a(n) for n = 1..10000

Khalid Sayood (Editor), Lossless Compression Handbook, Chapter 3 - Universal Codes, p. 59, section 3.6.

Wikipedia, Elias omega coding

Example

For n = 6, the Elias omega code for 6 is '101100' which is 44 in decimal. So, a(6) = 44.

Prog

(Python)
def E(n):
....s=""
....if n==1:
........return "0"
....else:
........b=(bin(n)[2:])
........s+=E(len(b)-1)+b
....return s
def elias_omega(n):
....return int(E(n)[1:]+"0", 2)

Crossrefs

Cf. A281193, A171885 (Decimal representation of the Elias gamma code for n).

Sequence in context: A074061 A125081 A175349 * A023644 A319672 A355233

Adjacent sequences: A281220 A281221 A281222 * A281224 A281225 A281226

Keyword

nonn,base

Author

Indranil Ghosh, Jan 18 2017

Status

approved