mozilla-b2g/gaia — pull request #4935 by ckerschb (2012-09-19 22:59:04+00:00)
Title: predictive text quality improvement

a) pushing words with the most matching chars from the beginning. Why is a match of the first character not enough? Because diacritics are mapped to the base letter - we couldn't distinguish between an entered diacritic or base letter. Therefore we have to push words where the user actually entered a word that exists in the dict. e.g. input 'Lä' displayed 'Land' rather than 'Länder'. This patch fixes that problem.

b) There was an off by one error in the function 'Omission1Candidates'. We also have to generate candidates where the first character is missing. e.g. 'estaura' should predict 'restaurant'.