Upload
others
View
9
Download
0
Embed Size (px)
Citation preview
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