Sinhala, spoken in Sri Lanka as an official language, is one of the less privileged languages; still there are no established text input methods. As with many of the Asian languages, Sinhala also has a large set of characters, forcing us to develop an input method that involves a conversion process from a key sequence to a character/word. This paper proposes a novel word-based predictive text input system named SriShell Primo. This system allows the user to input a Sinhala word with a key sequence that highly matches his/her intuition from its pronunciation. A key to this scenario is a pre-compiled table that lists conceivable roman character sequences utilized by a wide range of users for representing a consonant, a consonant sign, and a vowel. By referring to this table, as the user enters a key, the system generates possible character strings as candidate Sinhala words. Thanks to a TRIE structured word dictionary and a fast search algorithm, the system successively and efficiently narrows down the candidates to possible Sinhala words. The experimental results show that the system greatly improves the userfriendliness compared to former characterbased input systems while maintaining high efficiency.
[1]
Michael J. Fischer,et al.
The String-to-String Correction Problem
,
1974,
JACM.
[2]
Toshiyuki Masui,et al.
An efficient text input method for pen-based computers
,
1998,
CHI.
[3]
Jon Hasselgren,et al.
HMS: A Predictive Text Entry Method Using Bigrams
,
2003
.
[4]
Yoshihiko Hayashi,et al.
An Efficient and User-friendly Sinhala Input Method Based on Phonetic Transcription
,
2007
.
[5]
Kumiko Tanaka-Ishii,et al.
Text Entry Systems: Mobility, Accessibility, Universality
,
2007
.