Ungefähre Wörterbücher

Eine Java-Klassenbibliothek
Jetzt downloaden

Ungefähre Wörterbücher Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • LGPL
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Harald Kirsch
  • Website des Verlags:
  • http://wsd.iitb.fhg.de/~geg/clighome/

Ungefähre Wörterbücher Stichworte


Ungefähre Wörterbücher Beschreibung

Eine Java-Klassenbibliothek CATRADICTIO (ungefähre Wörterbücher) liefert Implementierungen von Wörterbüchern, die eine ungefähre Suche ermöglichen. Beim Nachschlagen eines Wortes werden alle Wörter zurückgegeben, die ungefähr dem angegebenen Wort sind. Die Definition von ungefähr gleich hängt von der metrischen Metrik ab, um den Abstand zwischen zwei Wörtern zu definieren. Eine Implementierung der Levensthein-Metrik mit kundengerechten Bearbeitungskosten ist Teil des Pakets. Der etwas schwierige Teil der ungefähren Wörterbuchsuche besteht darin, alle ähnlichen Wörter ohne explizite Vergleich des Wortes zu finden, um mit allen Wörtern des Wörterbuchs aufzunehmen. Zwei Implementierungen sind bereitgestellt, die einigermaßen schnell sind: BKTreeRoVides eine Implementierung eines Burkhard-KellerTree. Grundsätzlich kann diese Implementierung sogar zur Annäherung an die Annäherung anderer Gegenstände als Saiten verwendet werden, solange eine Metrik vorhanden ist Während der Suche werden Kandidatenbegriffe mit einer groben N-Gram-Ähnlichkeit abgerufen. Nur die Kandidaten werden entsprechend der bereitgestellten Metrik verglichen. Dies scheint im Allgemeinen schneller zu sein als der BKTree, hat jedoch den Nachteil, dass selbst die Levensthein-Metrik nicht zu 100% mit der N-Gram-Suche kompatibel ist. Folglich können einige ähnliche Begriffe verpasst werden. Anforderungen: · Java 2 Standard Edition Runtime-Umgebung


Ungefähre Wörterbücher Zugehörige Software