DocumentCode :
612202
Title :
Word prediction using B+ tree for braille users
Author :
Kapse, B. ; Shrawankar, Urmila
Author_Institution :
Dept. of Comput. Sci. & Eng., G.H. Raisoni Coll. of Eng., Nagpur, India
fYear :
2013
fDate :
12-14 April 2013
Firstpage :
1
Lastpage :
5
Abstract :
When user entered prefix is matched with existing prefix of the word, most desired word is predicted. This process of recognition of word is called as Word Prediction. As the Braille users are visually impaired, word prediction definitely helps them in achieving the desired word in a comparatively very less time duration. This paper mentions several prefix match techniques. The paper also explains proposed prefix matching approach for word prediction. The technique explained in the paper uses B+ tree to represent the words in hierarchical and sorted fashion. The fastest word prediction can be achieved by applying binary search procedure, which is effectively done using B+ tree. The approach explained in this paper is particularly useful to Braille user in not only achieving the word prediction but also in minimizing the time required to type the whole word.
Keywords :
handicapped aids; sorting; tree data structures; word processing; B+ tree; Braille users; binary search procedure; hierarchical-sorted word representation; time minimization; user entered prefix match techniques; visually impaired person; word prediction; word recognition; Computers; Encoding; Indexing; Keyboards; Speech; B+ Tree; Braille keyboard; Braille users; indexing; prefix matching; word prediction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering and Systems (SCES), 2013 Students Conference on
Conference_Location :
Allahabad
Print_ISBN :
978-1-4673-5628-2
Type :
conf
DOI :
10.1109/SCES.2013.6547501
Filename :
6547501
Link To Document :
بازگشت