Space Reduction using String and Synonym Matching Algorithm (SSMA)

Authors

  • Ghosh P Computer Science & Engineering Surendra Institute of Engineering & Management Siliguri, India
  • Chingtham TS Computer Science & Engineering Sikkim Manipal Institute of Technology Majitar, India
  • Ghose MK Computer Science & Engineering Sikkim Manipal Institute of Technology Majitar, India

Keywords:

Human Computer Interaction (HCI), Command Based System (CBS), String Command Based System (SCBS), Unimodal System, String and Synonym Matching Algorithm (SSMA), Space Complexity

Abstract

The Command Based System (CBS) is one of the fields of Human Computer Interaction (HCI). In the modern era the Command Based System is enormously explored by many scientists and it is used in many fields. This study proposes to develop a new approach to build up a Command Based System which will accept a Text as an input and take the corresponding action. In this paper the String and Synonym Matching Algorithm (SSMA) is made to develop a String Command Based System (SCBS). The String and Synonym Matching Algorithm (SSMA) Algorithm focuses on the comparison between the users given string with the preloaded strings in the system database. The comparison is made in two ways i.e. a straight string comparison and the comparison between all the synonyms of the input string with the preloaded strings from the system database. The trick of matching the synonyms of the user given string reduces the space in the system database and increases the flexibility of the user to give more input with same meaning.

References

“ACM SIGCHI Curricula for Human-Computer Interaction”, Definition of HCI, [Available: http://old.sigchi.org/cdg/cdg2.html] [Access Date: May 21, 2014].

“Human-computer Interaction”, [Available: https://en.wikipedia.org/wiki/Human–computer_interaction] [Access Date: May 21, 2014].

“Human Computer Interaction (HCI)”, [Available: http://www.webopedia.com/TERM/H/HCI.html] [Access Date: May 21, 2014].

F. Karray, M. Alemzadeh, J. A. Saleh and M. N. Arab. “Human-Computer Interaction: Overview on State of the Art”. In the proceedings of IJSSIS, Vol. 1, No. 1, pp. 137-159, March 2008.

K. P. Tripathi, “A Study of Interactivity in Human Computer Interaction”, International Journal of Computer Applications, ISSN: 0975 – 8887, Vol. 16, Iss. 6, Feb 2011.

P. Sharma, N. Malik, N. Akhtar, Rahul, “Human Computer Interaction”, International Journal of Advanced Research in IT and Engineering (IJARITE), ISSN: 2278-6244, Nov 2012.

Brad A. Myers. "A Brief History of Human Computer Interaction Technology." ACM interactions. Vol. 5, no. 2, pp. 44-54, March, 1998.

U. Aickelin and D. Dasgupta, “Artificial Immune System” [Available: http://arxiv.org/ftp/arxiv/papers/0803/0803.3912.pdf] [Access Date: July 5, 2014].

M. Fetaji, S. Loskoska, B. Fetaji, M. Ebibi. “Investing Human Computer Interaction Issues in Designing Efficient Virtual Learning Envioronment”. BCI, Sofia, Bulgaria, 2007.

P. Sharma, N. Malik, N. Akhtar, Rahul, “Human Computer Interaction”, International Journal of Advanced Research in IT and Engineering (IJARITE), ISSN: 2278-6244, Nov 2012.

A. Britto, R. Sabourin, F. Bartolozzi, C. Y. Suen, “A Two-Stage HMM-Based System for Recognizing Handwritten Numeral Strings”, International Conference on Document Analysis and Recognition, pp.396-400, 2001.

L. Yun, C. S. Liu, X. Q. Ding, F. Qiang, “A Recognition Based System for Segmantation of Touching Handwritten Numeral Strings”,

S. Gamm, R. H. Umbach, D. Langmann, “Finding with the Design of a Command Based Speech Interface for a Voice Mail System”, IEEE Proceedings of Interactive Voice Technologies for Telecommunications Applications, 1996, pp.93-96, India.

A. Rashedi, S. S. Moghaddam, “Appropriate Farsi Speech Recognizes for Commanding Robots: Performance Evolution of Correlation-Based and Model-Based Classifiers for a Farsi Isolated Word Recognition Robotic System”, ICSP, pp. 573-576, 2010.

K. Hinckley, J. Hollan, “PapierCraft: A Gesture-Based Command System for Interactive Paper”. [Available: http://www.cs.cornell.edu/~francois/Papers/PapierCraft_TOCHI.pdf] [Access Date: 8th Aug, 2015]

Downloads

Published

2025-11-11

How to Cite

[1]
P. Ghosh, T. S. Chingtham, and M. K. Ghose, “Space Reduction using String and Synonym Matching Algorithm (SSMA)”, Int. J. Comp. Sci. Eng., vol. 4, no. 1, pp. 1–8, Nov. 2025.

Issue

Vol. 4 No. 1 (2016): IJCSE Special Issue February Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.