A109337 - cp's OEIS frontend

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

n	a(n)
1	1
2	1
3	2
4	3
5	2
6	2
7	3
8	4
9	2
10	3
11	3
12	5
13	3
14	3
15	4
16	4
17	4
18	5
19	4
20	4
21	6
22	5
23	6
24	4
25	4
26	5
27	6
28	7
29	5
30	7
31	6
32	5
33	4
34	7
35	6
36	7
37	5
38	7
39	5
40	6
41	7
42	6
43	6
44	8
45	5
46	8
47	4
48	6
49	7
50	5
51	8
52	5
53	6
54	7
55	6
56	9
57	7
58	8
59	6
60	5
61	8
62	6
63	7
64	7
65	7
66	6
67	8
68	8
69	8
70	9
71	7
72	10
73	6
74	9
75	9
76	7
77	8
78	10
79	8
80	8
81	9
82	8
83	9
84	8
85	9
86	7
87	9
88	8
89	7
90	10
91	9
92	10
93	8
94	9
95	7
96	8
97	9
98	8
99	9
100	11
101	9
102	11

[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]

cp's OEIS Frontend

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

Table of values

List of values

n	a(n)
1	1
2	1
3	2
4	3
5	2
6	2
7	3
8	4
9	2
10	3
11	3
12	5
13	3
14	3
15	4
16	4
17	4
18	5
19	4
20	4
21	6
22	5
23	6
24	4
25	4
26	5
27	6
28	7
29	5
30	7
31	6
32	5
33	4
34	7
35	6
36	7
37	5
38	7
39	5
40	6
41	7
42	6
43	6
44	8
45	5
46	8
47	4
48	6
49	7
50	5
51	8
52	5
53	6
54	7
55	6
56	9
57	7
58	8
59	6
60	5
61	8
62	6
63	7
64	7
65	7
66	6
67	8
68	8
69	8
70	9
71	7
72	10
73	6
74	9
75	9
76	7
77	8
78	10
79	8
80	8
81	9
82	8
83	9
84	8
85	9
86	7
87	9
88	8
89	7
90	10
91	9
92	10
93	8
94	9
95	7
96	8
97	9
98	8
99	9
100	11
101	9
102	11

n	a(n)
1	1
2	1
3	2
4	3
5	2
6	2
7	3
8	4
9	2
10	3
11	3
12	5
13	3
14	3
15	4
16	4
17	4
18	5
19	4
20	4
21	6
22	5
23	6
24	4
25	4
26	5
27	6
28	7
29	5
30	7
31	6
32	5
33	4
34	7
35	6
36	7
37	5
38	7
39	5
40	6
41	7
42	6
43	6
44	8
45	5
46	8
47	4
48	6
49	7
50	5
51	8
52	5
53	6
54	7
55	6
56	9
57	7
58	8
59	6
60	5
61	8
62	6
63	7
64	7
65	7
66	6
67	8
68	8
69	8
70	9
71	7
72	10
73	6
74	9
75	9
76	7
77	8
78	10
79	8
80	8
81	9
82	8
83	9
84	8
85	9
86	7
87	9
88	8
89	7
90	10
91	9
92	10
93	8
94	9
95	7
96	8
97	9
98	8
99	9
100	11
101	9
102	11

n	a(n)
1	1
2	1
3	2
4	3
5	2
6	2
7	3
8	4
9	2
10	3
11	3
12	5
13	3
14	3
15	4
16	4
17	4
18	5
19	4
20	4
21	6
22	5
23	6
24	4
25	4
26	5
27	6
28	7
29	5
30	7
31	6
32	5
33	4
34	7
35	6
36	7
37	5
38	7
39	5
40	6
41	7
42	6
43	6
44	8
45	5
46	8
47	4
48	6
49	7
50	5
51	8
52	5
53	6
54	7
55	6
56	9
57	7
58	8
59	6
60	5
61	8
62	6
63	7
64	7
65	7
66	6
67	8
68	8
69	8
70	9
71	7
72	10
73	6
74	9
75	9
76	7
77	8
78	10
79	8
80	8
81	9
82	8
83	9
84	8
85	9
86	7
87	9
88	8
89	7
90	10
91	9
92	10
93	8
94	9
95	7
96	8
97	9
98	8
99	9
100	11
101	9
102	11