Pydawg Angerichtetes azyklisches Wortgraph (Dawg) ermöglicht das Speichern von riesigen Saiten, die in verdichteten Form festgelegt sind
Jetzt downloaden

Pydawg Ranking & Zusammenfassung

Pydawg Stichworte

Struktur Python-Bibliothek Python Dawg-Struktur Dämpfer

Pydawg Beschreibung

Das gerichtete azyklische Wortgraph (Dawg) ermöglicht das Speichern von riesigen Saiten, die in verdichteten Form eingestellt sind Pydawg ist ein Python-Modul, das die DAWG-Struktur implementiert. Testen Wenn das Wort in einem Set vorhanden ist, verfügt über Komplexität O (n), wobei n Länge der getesteten String-String ist.Algorithmus, der zum Erstellen von DaWG verwendet wird, ist inkremental, der Speicheraufwand während der Graphenkonstruktion ist klein. Module unterstützt auch minimal perfektes Hashing --- Es ist möglich, eine eindeutige Nummer für jedes Wort aus einem Set zu erhalten, oder finden Sie fest, welches Wort gegebene Nummer zugewiesen hat. Dadurch können Dawg als Wörterbuch verwendet werden. Das Modul wurde in C geschrieben. Es gibt auch eine reine Python-Version, die den größten Teil der C-Version-Funktionalität bietet. Anforderungen: · Python

Pydawg Zugehörige Software