Prefix matching for keystroke minimization using B+ tree
Urmila N. Shrawankar, Bharat Kapse · 2013
Keystroke minimization is one of the approaches in minimizing the efforts of Braille users while interacting through Braille keyboard. Keystroke minimization can be achieved using word prediction. Word prediction is a prediction of required word by matching the prefix of the word from the available dictionary of words. As the Braille users are visually impaired the word prediction definitely reduces the efforts by minimizing the number of keystrokes required. This paper review several available prefix match techniques with the proposed prefix match. The proposed technique uses B+ tree to represent the words in hierarchical and sorted fashion. The best prefix match is accomplished by applying binary search procedure. The proposed approach is particularly new to Braille user hence it not only achieves the best prefix match but also helpful in minimizing the efforts of Braille users when used in word prediction.