> am planning to write a simple implementation of T9 , as seen in nokia phones.
Could someone suggest an efficient way to go about this ??
http://en.wikipedia.org/wiki/Trie
http://www.csse.monash.edu.au/~lloyd...Tree/PATRICIA/

> 1)I am planning to write a simple implementation of T9 , as seen in nokia phones.

Perhaps not the most efficient way but I guess you could do something like.

1. Go through every word in the english dictionary and convert it to it's numeric equivalent.

i.e.


Then when the user enter a word on their keypad, you would use the numeric equivalents and do a letter frequency count. Those words that match the exact letter frequency count you could pair off with the english words.

You could use the '#' key to toggle through the various options.