Beiträge von belbono

    oh gott .... exportiert bzw. mit Dateien hab ich noch nie gearbeitet

    und der brauch auch nur ganz wenige Wörter können ...damit das Prinzip halt rüberkommt....
    Was mich aber noch interesseirt:
    muss die wurzel dann wirklich schlimmstenfalls 26 kanten haben die zu andern Knoten gehen ?

    also so wie ich den entdeckt hat hat seine Wurzel keinen Inhalt sondern nur Verweise.

    Jede Kante hat einen Buchstaben und in den Folgeknoten werden die zusammengesetzten Strings enthält
    am Blatt findet man dann die fertigen Wörter


    ...ach hat er ja schon erklärt ... OK :)

    Also ..is son ding dafür geeigne oder gehts gar noch besser irgendwie ?

    Hallo,
    ich habe die Aufgabe ein (primitives) T9 Wörterbuch zu implementieren.
    Ich habe bisher noch keine besonders gute Vorstellung welche Datenstruktur ich dafür am besten verwenden sollte.
    Anfangs hab ich darüber nachgedacht wie das ganze mit Hash Tabellen aussehen könnte aber ich weiß nicht ob das so besonders clever ist.

    Mir wurde zu Packed-Trie geraten, allerdings als ich mich dafür etwas einlesen wollte im Netz fand ich keine besonders guten Quellen.

    Also erstmal: ist ein Packed-Trie eine gute Wahl ?

    und: wie funktioniert das ganze. Ein dokumentiertes Interface oder ähnliches anschauliches Material in welcher Form würde ich sehr begrüßen.

    MfG

    belbono