• 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