T9 Predictive input and dictionary

Please support our C++ advertiser: Intel Parallel Studio Home
Reply

Join Date: Aug 2007
Posts: 1
Reputation: orkut123 is an unknown quantity at this point 
Solved Threads: 0
orkut123 orkut123 is offline Offline
Newbie Poster

T9 Predictive input and dictionary

 
0
  #1
Aug 22nd, 2007
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
Reply With Quote Quick reply to this message  
Join Date: Dec 2006
Posts: 1,089
Reputation: vijayan121 is a name known to all vijayan121 is a name known to all vijayan121 is a name known to all vijayan121 is a name known to all vijayan121 is a name known to all vijayan121 is a name known to all 
Solved Threads: 164
vijayan121 vijayan121 is offline Offline
Veteran Poster

Re: T9 Predictive input and dictionary

 
0
  #2
Aug 22nd, 2007
> 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/
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 5,266
Reputation: iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold 
Solved Threads: 377
Featured Poster
iamthwee's Avatar
iamthwee iamthwee is offline Offline
Posting Expert

Re: T9 Predictive input and dictionary

 
0
  #3
Aug 22nd, 2007
> 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.

  1. abc = 1
  2. def = 2
  3. 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.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C++ Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC