Java T9 Wörterbuch

[apexero]

Hi,

ich suche eine Idee oder einen Ansatz wie man in Java ein einfaches T9 Wörterbuch realisieren könnte.
Als DS bin ich mir auch noch unentschlossen was man da nehmen könnte. Ein Baum ist unpraktisch...
Irgendwie mit Hashing wäre wohl am besten....aber mir fällt dazu noch nich so richtig was ein.

Jemand einen Vorschlag ?

 

[Loopo]

wenn das Wörterbuch statisch sein soll, nimm einen Packed Trie

sonst halt zB einen Indexed Trie oder eine Kombination aus beiden

 

[apexero]

also hab mich mal versucht ein wenig einzulesen in suffix trie ....

statisch wär auch kein problem. von daher ginge packed Trie auch

aber google tut sich schwer da ein paar quellen zu finden mit denen ich was anfangen kann
...ein bsp ..ein dokumentiertes interface oder irgendsowas.

hast du dazu vielleicht was parat ?

mfg belbono