mozilla-b2g/gaia — pull request #4574 by ckerschb (2012-09-11 18:15:45+00:00)
Title: optimization for improving quality of predictive text results

Currently we only predict 'longer' words once the inputword hits the prefixLimit (currently 6 characters).
This update supports predicting of 'longer' words, storing 3 words for every prefix in the trie. We prune after 3 words, because we are only going to display 3 suggestions.
This update also skips words flagged 'abbreviation' and words with a frequency <= 1.

Going from ~160,000 words to ~135,000 words.

Note: only changing the dictionary itself still does not provide satisfactory quality of predictions. We also have to put an explicit ranking algorithm in place, which is ready to be merged, but in a separate pull request!