Forum: Sonstige Fragen zu Delphi
Delphi
by negaH,
17. Aug 2003
Kommerziell, Shareware oder was ? Einem Deal mit mir steht nicht's im Wege :)
Gruß Hagen
Forum: Sonstige Fragen zu Delphi
Delphi
by negaH,
17. Aug 2003
Achso, eines noch bevor du anfängst in die falsche Richtung zu rennen. Ein DAWG ist zwar enorm effizient aber das hat auch Konsequenzen. Normalerweise nutzt man DAWG's z.b. in Rechtschreibprüfungen/ Wortvervollstängigungsalgos./ Mustersuchen usw. Alle diese Algos. setzen vorraus das die Eingangsdaten Wort basiert sind. Dies hat enorme Vorteile und auch Nachteile. Im Falle deiner Bedürfnisse...
Forum: Sonstige Fragen zu Delphi
Delphi
by negaH,
17. Aug 2003
"The World's Fastest Scrabble Program" by Andrew W Appel and
Guy J Jacobson. Comm. ACM, 31(5) 572-579 (May 1988).
Suche mal im WEB nach "DAWG+Algorithm+Scrabble+Wordgames" es gibt dazu eine Homepage und eine Group bei Google/eg. Yahoo. Leider finde ich den Link nicht mehr.
Allerdings, falls du vorhast eine OpenSource Anwendung zu coden, könnte ich mich breitschlagen lassen und dir meine...
Forum: Sonstige Fragen zu Delphi
Delphi
by negaH,
17. Aug 2003
Je gößer der Speicherverbrauch des Suchindex sein darf je schneller kann man suchen. Z.b. jede Datei wird als DAWG eingelesen und somit auch komprimiert. Die Suche nach einem 5 Zeichenwort wäre nun bei 100.000 Dateien = 100.000 * DAWG Laden + 100.000 * 5 Zeichenvergleiche. Dies wäre enorm effizient. Ein DAWG ist ein Directed Acyclic Word Graph, der sozusagen eine komprimierten Tree von Worten...