Repetitionen - Clevere Algorithmen, ETH Zürich · Repetitionen - Clevere Algorithmen, ETH Zürich...

RepetitionenClevere Algorithmen, ETH Zürich

Dr. Tobias Kohn,University of Cambridge

Wiederholungen

Was bedeutet Wiederholung?

Wann wiederholt sich etwas?

Repetitionen Dr. Tobias Kohn 1 / 14

Wiederholungen

Wiederholt sich die folgende Zahlenfolge?

0.101 001 000 100 001 000 001 . . .

Repetitionen Dr. Tobias Kohn 2 / 14

Selbstähnlichkeitsmatrix

I

I

I

I

believe

belie

ve

believe

belie

ve

I

II

I

can

can

can

can

fly

fly

touch

touch

the

the

sky

sky

Repetitionen Dr. Tobias Kohn 3 / 14

Beyoncé: Single Ladies

Repetitionen Dr. Tobias Kohn 4 / 14

Whigfield: Saturday Night

Repetitionen Dr. Tobias Kohn 5 / 14

Eiffel 65: Blue

Repetitionen Dr. Tobias Kohn 6 / 14

Lempel und Ziv 77

Jingle

Jingle

bells

bells

jingle

-2

bells

-2

jingle

-4

all

all

the

the

way

way

Repetitionen Dr. Tobias Kohn 7 / 14

Lempel und Ziv 77

Jingle

Jingle

bells

bells

jingle

-2

bells

-2

jingle

-2

all

all

the

the

way

way

Repetitionen Dr. Tobias Kohn 8 / 14

Lempel und Ziv 77

Jingle

Jingle

bells

bells

jingle bells

-2 : 3

jingle all

all

the

the

way

way

Repetitionen Dr. Tobias Kohn 9 / 14

Lempel und Ziv 77

0.10(−2 : 2)0(−3 : 3)0(−4 : 4) . . .

Repetitionen Dr. Tobias Kohn 10 / 14

Übergangsgraph

Blaukraut

und

Brautkleid

bleibt

Repetitionen Dr. Tobias Kohn 11 / 14

Übergangsgraph

I

believe

can

fly

touch

the sky

Repetitionen Dr. Tobias Kohn 12 / 14

Übergangsgraph

I

believe I

can

fly

touch the

sky

Repetitionen Dr. Tobias Kohn 13 / 14

Merry Christmas!

Repetitionen Dr. Tobias Kohn 14 / 14