A109337 Parse the Thue-Morse sequence (A010060) using the Ziv-Lempel encoding as described in A106182; sequence gives lengths of successive phrases.

1, 1, 2, 3, 2, 2, 3, 4, 2, 3, 3, 5, 3, 3, 4, 4, 4, 5, 4, 4, 6, 5, 6, 4, 4, 5, 6, 7, 5, 7, 6, 5, 4, 7, 6, 7, 5, 7, 5, 6, 7, 6, 6, 8, 5, 8, 4, 6, 7, 5, 8, 5, 6, 7, 6, 9, 7, 8, 6, 5, 8, 6, 7, 7, 7, 6, 8, 8, 8, 9, 7, 10, 6, 9, 9, 7, 8, 10, 8, 8, 9, 8, 9, 8, 9, 7, 9, 8, 7, 10, 9, 10, 8, 9, 7, 8, 9, 8, 9, 11, 9, 11

Offset

1,3

Links

Table of n, a(n) for n=1..102.

Example

The parsing into phrases gives 0, 1, 10, 100, 11, 00, 101, 1010, 01, 011, 001, 10100, ... with lengths 1,1,2,3,2,2,3,4,2,3,3,5,...

Crossrefs

Cf. A010060, A106182, A187180-A187188, A187199, A187200.

Sequence in context: A329317 A118480 A104377 * A303539 A303540 A137266

Adjacent sequences: A109334 A109335 A109336 * A109338 A109339 A109340

Keyword

nonn,easy

Author

N. J. A. Sloane, Aug 24 2005

Extensions

Terms a(13)-a(102) from John W. Layman, Sep 16 2010

Status

approved