Dipendra Gurung

Work place: Department of Computer Science, Sikkim Manipal Institute of Technology, Majitar, 737136, India

E-mail: gurungdipendra99@gmail.com

Website:

Research Interests: Natural Language Processing, Information Security, Information Systems, Information Retrieval

Biography

Dipendra Gurung is a Masters degree student in Computer Science and Engineering in Sikkim Manipal Institute of Technology, India. His research interests include Natural Language Processing and Information Security.

Author Articles
An analysis of the Intelligent Predictive String Search Algorithm: A Probabilistic Approach

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.
Other Articles