-
Forum: Programmieren allgemein
by helgew,
23. Mai 2010
so, ich habe mich nun dazu entschlossen, maximal 15 sich wiederholende Zeichentypen zuzulassen, bevor Informationsverlust auftritt, dafür kann ich die Aussage in einen uint64 stopfen. Jedes sich wiederholende Zeichen wird mit 4 bit codiert, für en Fall, dass es mehr als 16 Wiederholungen gibt, gehe ich davon aus, dass es wenige Worte mit mehr als 16 verschiedenen Zeichen gibt. Kollisionen sind...
-
Forum: Programmieren allgemein
by helgew,
22. Mai 2010
hey sehts mal positiv, ich kann unter Umständen fehlende Informationen noch beschaffen. Ich gehe davon aus, dass sich zunächst viele Variationen des Teilsatzes generieren lassen. An der Stelle bedanke ich mich auch bei euch :thumb:
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
So ein Rätsel gab es schonmal und bei mir hat man es wohl etwas zu gut gemeint, nach dem Motto: der schafft das eh... (wohlgemerkt ohne dass derjenige, der sich das ausgedacht hat die Machbarkeit geprüft hat..)
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
bisher schätze ich den Aufwand als in der Größenordnung 10^9..10^11 Vergleiche liegend. Das ist immerhin schon berechenbar, wobei ich auch keine Lust habe, einen Tag vor schlechtem Code zu sitzen, bis er mal fertiggerechnet hat.
übrigens liegen die Buchstaben in ihrer Häufigkeit nur um 1-2% auseinander, wenn nicht noch weniger, dazu variieren die Verteilungen von Schriftsprache,...
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
Hagen, meine bisherige Überlegung war es, zu den möglichen Kombinationen eine Liste aller Möglichkeiten zu erzeugen ( später kommen noch vordefinierte Zeichen hinzu, die das ganze weiter einschränken) und zu diesen im Wörterbuch zu suchen. Ein entscheidender Schritt ist dabei in dem Falle, dass wenn man eine Symbolvariante herausgegriffen hat, zu dieser der Struktur nach passende Wörter finden...
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
Hi himitsu,
bisher habe ich mich mit dem code zurückgehalten, da wie Hagen schon sagte, man damit sehr schnell spezifisch wird. Da ich aber ohnehin auf die Sortierung nach der Wortlänge angewiesen sein werde, habe ich schonmal so weit es geht, zu coden angefangen. Mein Profiler erzeugt eine Zahl der "entarteten" Symbole und einen Hashwert, um deren Position festzulegen:
type TMetaListEntry...
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
wenn ich doch nur eine Vergleichsphrase als Klartext und Code hätte... anbei eine der Phrasen aus dem Rätsel, ich möchte auch nicht alles zugänglich machen, da es sich noch immer um ein persönliches Geburtstagsgeschenk handelt (jep, aber so etwas habe ich mir auch gewünscht, selbst schuld ^^) und ich keine Ahnung habe, was drinstehen könnte.
Momentan arbeite ich mit einer recht flachen...
-
Forum: Programmieren allgemein
by helgew,
21. Mai 2010
Das Problem ist, dass ich aus
1 2 3 3 4 5 1 5 6 3
eindeutig das Wort "Butterbrot" finden muss und erst dann das Alphabet
1 -> b
2 -> u
3 -> t
4 -> e
-
Forum: Programmieren allgemein
by helgew,
20. Mai 2010
Ich versuche momentan ein Rätsel zu knacken, bei dem ein deutscher Satz mit unbekanntem Alphabet dargestellt wurde, die Wortzahl aber viel zu gering für eine empirische Analyse ist. Bisher habe ich mir aus einem frei verfügbaren Deutsch-Englisch-Wörterbuch eine Wortliste mit 184.000 eindeutigen Wörtern erzeugt und eine einfache Datenbank dazu geschrieben, in der ich schnell nach folgenden...