T9 Predictive input and dictionary

[orkut123]

Hi Guys

1)I am planning to write a simple implementation of T9 , as seen in nokia phones.
Could someone suggest an efficient way to go about this ??

2)I am also planning to write the code for a english dictionary. What is the most efficient way to store and retrieve the data ??

Thanks in advance
Subramanyam

[vijayan121]

> 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/tildeAlgDS/Tree/PATRICIA/

[iamthwee]

> 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.

abc = 1
def = 2
ghi = 3

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.