Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#18

Re: Hashberechnung der Topologie eines Wortes - wie?

  Alt 21. Mai 2010, 15:43
Zitat von helgew:
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 kann und diese im Kontext der restlichen Wörter auf Übereinstimmung des Alphabets testen kann.

Vielleicht ist diese Vorgehensweise auch ineffizient, da man mit der Festlegung des ersten Wortes das Unteralphabet schon in die Suchmasken für weitere Worte einbeziehen könnte, aber irgendwo muss man ja mal anfangen ^^
Nein nein, nicht ineffizient weswegen ich ja mein DAWG oben ansprach das dieses Problem effizient lösen könnte. Das problem was ich sehe ist das die Entscheidung es so zu versuchen einfach verfrüht ist.

Mach mal eine, wie oben angesprochene, Häufigkeitsanalsyse der Symbole in deiner Nachricht und poste sie hier, also die häufigsten Symbole sind ausreichend. Dann können wir weiter sehen.

[edit]
Nochwas: wenn du denkst das du mit einem Algo. das Problem sofort lösen kannst dann ist das falsch. Normalerweise wendet man auf eine solche Nachricht sukzessive verschiedene Algo. an und entscheidet an Hand deren Resultate welcher Algo. also nächstes ausprobiert wird.
[/edit]

Gruß Hagen
  Mit Zitat antworten Zitat