Java T9 Wörterbuch

apexero

Lieutenant
Dabei seit
Aug. 2001
Beiträge
554
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

Admiral
Dabei seit
Juli 2002
Beiträge
7.611
wenn das Wörterbuch statisch sein soll, nimm einen Packed Trie ;)

sonst halt zB einen Indexed Trie oder eine Kombination aus beiden :)
 

apexero

Lieutenant
Ersteller dieses Themas
Dabei seit
Aug. 2001
Beiträge
554
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
 
Top