Spezifische Wörtersuche

[Axxus]

Hallo Delphianer

Folgendes Problem:

Ich habe viele For do Schleifen nehmen wir als Beispiel mal 10.
So die laufen alle von 1 bis 26 hoch und sind ineinander(heißt es gibt 26^10 verscheidene möglichkeiten^^).
Wenn er eine kombination berechnet hat setzt er die Buchstaben zusammen und zwar in umgekehrter reienfolge, also so:

aaaaaaaaaa
baaaaaaaaa
caaaaaaaaa
.
.
.
zaaaaaaaaa
abaaaaaaaa
bbaaaaaaaa
cbaaaaaaaa
.
.
.

Soweit so gut jetzt kommt die problematik:
Er soll jetzt immer mit einem englischen Lexikon vergleichn ob es das Wort gibt
Aber nicht so das er das ganze Lexikon durchgehtund nach einer übereinstimmung sucht sondern so:

Beispiel

thesungaod

Jetzt soll er anfangen:

Er soll direkt zu t gehen ( in dem wörterbuch)
dann soll er innerhalb des t gucken ob es ein Wort gibt das mit einem t anfängt und mit einem h weitergeht
also
gehe zu t
dann gehe innerhalb der t abteilung zum buchstaben h geht
dann soll er in der Abteilung th gucken ob es ein wort mit the gibt
also gehe in der Abteilung th zu e
und so weiter

Ihr könnt euch das so wie in der Delphi HIlfe vorstellen
Bei Turbo Delphi Index bei Delphi 2005 suchen

Wenn man da z.b. t eingibt listet er alle themen auf, welche mmit einem t anfangen gibt man dann hinter das t ein h ein listet er alle themen mit dem Überschriftanfang th auf...

So Meine Frage jetzt

wo krieg ich ein Englsich wörterbuch als datei her
wie kann ich es machen das er nicht anfängt:
If Wort := Index then
true
Beispiel wie es nicht sein sollte ( jetzt eingesetzt)
If the := a Then true
If the := all Then true
.
.
.

Sondern das er gleich zum t springt und dann zum h und dann zum e und dan guckt ob es da so was gibt

Ich hoffe ich habe mein Problem verständlich rübergebracht

Falls was unverständlich ist bitte Fragen

danke im vorraus

Axxus

[marabu]

Hallo,

du hast offensichtlich zwei Probleme: du brauchst (1) eine möglichst umfangreiche Sammlung englischer Wörter und (2) eine geeignete Speicherform, welche minimalen Platzverbrauch und höchste Zugriffsgeschwindigkeit miteinander verbindet. Zu (1) kann ich dir gerade keinen Link anbieten, aber zu (2) gibt es kaum eine Alternativ zu einem Directed Acyclic Word Graph. Zu DAWG habe ich auch in der DP schon Beiträge von Hagen gesehen - suche mal nach DAWG von negah.

Grüße vom marabu

[Axxus]

Was DAWG ist weiß ich jetzt ich denk das is was ich suche

Dazu 2 Fragen

Hab jetzt en bisi gesucht aber nix gefunden

Wie kann ich diese DAWG Dateien erstellen (also die Datenbankdateien)
Der Speicehrplatz is egal was da sien muss is die Geschwindigkeit!!!

Dann:

Hat einer mal nen code wie ich DAWG nutzren kann also ein Beispiel

Axxus

[negaH]

http://www.michael-puff.de/Developer...agen_Reddmann/

hier kannst du einen fertigen Source samt deutschem Wörterbuch runterladen, Datei DAWG.zip.

Dein anderes Problem ist eine Kombination/Permutation, findest hier http://www.delphipraxis.net/internal...561&highlight= einen Source.

Gruß Hagen