geschrieben am 26.11.2010 21:31:23
Passt schon. Hab's mir gerade angeguckt und es scheint ziemlich simpel.
1. Nach gleichen Zeichenfolgen suchen.
2. Abstand berechnen.
Sind die zwei Zeichenfolgen wirklich Verschlüsselungen desselben Worts, ist die Schlüssellänge ein Teiler des Abstands.
Ziemlich simpel eigentlich. Könnte nur bei langen Texten, wo die zwei Zeichenfolgen weit auseinanderstehen, ziemlich nervig werden.
Ich hatte es bei meinem Programm so gemacht (ich muss dazusagen, dass der Wettbewerb auf Zeit ging, nämlich 45 Minuten, desshalb musste das Programm so schnell und einfach wie möglich sein): Mit den Pfeiltasten Links/Rechts konnte ich die Schlüsselwortelänge verändern bzw. den Cursor auf ein bestimmtes Zeichen des Schlüsselwortes bewegen, dann konnte ich mit den Pfeiltasten Hoch/Runter das jeweilige Zeichen verändern. Dann habe ich die Tatsache ausgenutzt, dass ich wusste, dass Umlaute (und Leerzeichen) unverschlüsselt blieben. Ich habe mir einfach ein Wort mit einem Umlaut gesucht, versucht zu erraten, welches das sein könnte und dann einfach so lange Schlüsselwort und Schlüsselwortlänge verändert, bis das geratene Wort rauskam. War der Text nicht komplett entschlüsselt, hatte das Schlüsselwort entweder die falsche Länge oder das geratene Wort war ein anderes.
Naja, ich hatte ziemlich viel Glück und und hab's nach wenigen Minuten geschafft. Ich hatte es nichtmals gemerkt. Ich war so schön am Entschlüsseln und plötzlich schreit einer aus dem Kurs lachend "Ha! Er hat's schon!". Das war vielleicht ein geiles Gefühl! Naja, aber genug davon. *Hose zuknöpf*
Irgendwie fehlt mir mein alter Informatiklehrer. Er war zwar der härteste an der Schule, aber er forderte einen auch wirklich.
In anderen Neuigkeiten:
Ich habe mir die NTSC-Version von Illusion of Gaia zugelegt, welches, anders als die deutsche PAL-Version, auf meinem PAL-Snes läuft. Ich werde in Kürze mal den Modulschacht ausfeilen. Das dürfte dann in etwa so aussehen:
-Das quadratische Rad neu erfinden-
Mit
das quadratische Rad neu erfinden (englisch
Reinventing the square wheel) bezeichnet man die Bereitstellung einer schlechten Lösung, wenn eine gute Lösung bereits existiert.
-Slowsort-
Slowsort (von engl.
slow: langsam) ist ein langsamer, rekursiver Sortieralgorithmus, der nach dem Prinzip
Vervielfache und kapituliere (engl. Multiply and surrender, eine Parodie auf
Teile und herrsche) arbeitet.