login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A281193 Elias's omega code for n. 3
0, 100, 110, 101000, 101010, 101100, 101110, 1110000, 1110010, 1110100, 1110110, 1111000, 1111010, 1111100, 1111110, 10100100000, 10100100010, 10100100100, 10100100110, 10100101000, 10100101010, 10100101100, 10100101110, 10100110000, 10100110010, 10100110100 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
The idea of the Elias omega code is similar to that of the Elias delta code (A281150), except that the length of the codeword in the omega code is recursively encoded.
The number of bits in a(n) is equal to A072464(n).
LINKS
Khalid Sayood (Editor), Lossless Compression Handbook, Chapter 3 - Universal Codes, p. 59, section 3.6.
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 E(n)[1:]+"0"
CROSSREFS
Sequence in context: A115454 A122466 A066511 * A285776 A226032 A286699
KEYWORD
nonn,base
AUTHOR
Indranil Ghosh, Jan 17 2017
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 03:51 EDT 2024. Contains 371264 sequences. (Running on oeis4.)