The week's pick
Random Articles
Reseach Article
An Efficient Approach to Keystroke Saving for the Blinds
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 77 - Number 17 |
| Year of Publication: 2013 |
| Authors: Bharat Kapse, Urmila Shrawankar |
10.5120/13615-1386
|
Bharat Kapse, Urmila Shrawankar . An Efficient Approach to Keystroke Saving for the Blinds. International Journal of Computer Applications. 77, 17 ( September 2013), 19-27. DOI=10.5120/13615-1386
Abstract
Today many computer applications are available for the Blinds to interact with computer systems. Although computer interaction through keyboard is time consuming for visually impaired, their efforts can be minimized. Keystroke minimization or Keystroke saving is one of the approaches in minimizing the efforts of Blinds. The paper describes the work to achieve Keystroke saving. As the word prediction requires large database, in this work set of domain specific databases are constructed, where each domain database contains thousands of most commonly used words of that domain. It also construct prefix tree dynamically by modifying the Trie data structure. This dynamic prefix tree structure is used to perform prefix matching. The prefix matching is then analyzed to predict the required words from several domain specific databases used in this work. The paper describes the implementation and working of prefix matching and word prediction. The work presented in the paper is particularly useful for the blinds, as the work has considered all the difficulties of Blinds in interaction to computer through keyboard. The results of word prediction using modified trie are improved than trie based implementation.
References
- Guerreiro, T. , Lagoa, P. , Nicolau, H. , Goncalves, D. , and Jorge,J. A. , "From Tapping to Touching: Making Touch Screens Accessible to Blind Users", IEEE Multimedia, pp. 48-50,October 2008.
- Ramiro Vel´azquez, Hermes Hern´andez, and Enrique Preza, "A Portable eBook Reader for the Blind", 32nd Annual International Conference of the IEEE EMBS Buenos Aires, Argentina, August 31 - September 4, 2010.
- Pradeep Manohar, Aparajit Parthasarathy, "An Innovative Braille System Keyboard for the Visually Impaired",11th International Conference on Computer Modelling and Simulation,UKSim 2009.
- Bergroth, Lasse ; Hakonen, Harri ; Raita, Timo,"A survey of longest common subsequence algorithms", Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000.
- Coutinho, Luis Rodolfo Reboucas Girao, Anaxagoras Maia, Frota, Joao Batista Bezerra; Silva Jr. , Elias Teodoro, "Device to documents", 2012 Brazilian Symposium on Computing System Engineering.
- Shirbahadurkar, S. D. ; Bormane, Dattatraya S. ; Kazi, R. L, "Subjective and Spectrogram Analysis of Speech Synrhesisizer for Marathi TTS Using Concatenative Synthesis", 2010 International Conference on Recent Trends in Information, Telecommunication and Computing (ITC).
- Robert Sedgewick and Kevin Wayne, "Algorithms 4th edition" , 2012.
- Y. -H. E. Yang and V. K. Prasanna, "Memory-efficient pipelined architecture for large-scale string matching", In FCCM, 2009, pages 104 –111, april 2009.
- V. Srinivasan and G. Varghese, "Fast address lookups using controlled prefix expansion", ACM Trans. Comput. Syst. , 17:1–40,1999.
- Hoang Le, Viktor K. Prasanna, "A Memory-Efficient and Modular Approach for Large-Scale String Pattern Matching," IEEE Transactions on Computers, vol. 62, no. 5, pp. 844-857, May 2013
- Nasser Yazdani, Hossein Mohammadi, "DMP-tree: A dynamic M-way prefix tree data structure for strings matching", Advances in Computing Systems Science and Engineering, Volume 36, Issue 5, September 2010, Pages 818–834.
- Bayer R, McCreight C, "Organization and maintenance of large ordered indexes", Acta Inform 1972;1(3):173–89.
- Yazdani Nasser, Min Paul S, "Fast and salable schemes for IP lookup problem", in: Proceedings of the IEEE conference high performance switching and routing, Heidelberg Germany; 2000.
- Black, Paul E, ""Trie" , Dictionary of Algorithms and Data Structures", National Institute of Standards and Technology, Archived from the original on 2010-05-19.
- Yazdani Nasser, Min Paul S. "Prefix trees: new efficient data structures for matching strings of different lengths", In Proceedings of the IEEE database engineering conference (IDEAS 01). Grenoble, France; July 2001.
- R ramakrishnan and J. Gehrke , "Database Management Systems",3ed,2009.
- Urmila Shrawankar, Bharat Kapse, " Prefix Matching for Keystroke Minimization using B+ Tree", IEEE 8th International Conference on Computer Science & Education. Colombo, Sri Lanka, April 2013.
- Bharat Kapse, Urmila Shrawankar, " Word Prediction using B+ Tree for Braille Users", IEEE 2nd SCES, Allahabad, India, April 2013.
Index Terms
Keywords