Work place: Department of Computer Science, Sikkim Manipal Institute of Technology, Majitar, 737136, India
E-mail: udit.kc@gmail.com
Website:
Research Interests: Autonomic Computing, Natural Language Processing, Data Structures and Algorithms, Analysis of Algorithms, Theory of Computation, Models of Computation
Biography
Udit Kr. Chakraborty is an Associate Professor in the Department of Computer Science and Engineering in Sikkim Manipal Institute of Technology, India. His research interests include Algorithms, Theory of Computation, Soft Computing and Natural Language Processing.
By Dipendra Gurung Udit Kr. Chakraborty Pratikshya Sharma
DOI: https://doi.org/10.5815/ijitcs.2017.02.08, Pub. Date: 8 Feb. 2017
Due to the huge surge of digital information and the task of mining valuable information from huge amount of data, text processing tasks like string search has gained importance. Earlier techniques for text processing relied on following some predetermined sequence of steps or some hard coded rules. However, these techniques might soon prove to be inefficient as the amount of data generated by modern computer systems in increasing more and more. One solution to this problem lies in the development of intelligent algorithms that incorporate a certain degree of intelligence and unlike traditional algorithm are able to cope up with changing scenarios. This paper presents a string searching algorithm that incorporates a certain degree of intelligence to search for a string in a text. In the search of a string, the algorithm relies on a chance process and a certain probability at each step. An analysis of the algorithm based on the approach suggested by A. A. Markov is also presented in the paper. The expected number of average comparisons required for searching a string in a text is computed. Based on the varieties of applications that are coming up in the area of text processing and the related fields, this new algorithm aims to find its use.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals