Comparative Study on Text Pattern Matching for Heterogeneous System
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2012, Vol 3, Issue 11
Abstract
Pattern-matching has been routinely used in various computer applications, for example, in editors, retrieval of information either textual, image, or sound and searching nucleotide or amino acid sequence patterns in genome and protein sequence databases. Pattern-matching algorithm matches the pattern exactly or approximately within the text. This paper presents the comparative analysis of various multiple pattern Text matching algorithms. The highly efficient algorithms like Brute Force algorithm, Knuth Morris Pratt algorithm, Finite Auto Mata algorithm, Bayer Moore algorithm for exact and approximate multi-object and multi-pattern matching on heterogeneous systems. After performing a detailed study on the above mentioned algorithms, the best algorithm having least complexity is chosen. Consequently, the comparison result proves that Bayer Moore Pattern matching algorithm is the most efficient One to apply on heterogeneous system for pattern matching.
Authors and Affiliations
Priya jain , Shikha Pandey
Keywords
Related Articles
- EP ID EP119895
- DOI -
- Views 124
- Downloads 0
Computing in the Cloud: An Effective Paradigm for Business
Information Technology has been affecting nearly every facet of human endeavor including the domain of Business. The use of information technology in organizations is inevitable, be it any type of organization. At the sa...
A Novel Authentication Protocol Based on Elliptic Curves
Authentication is the process of determining whether someone or something is, in fact, who or that it is declared to be. It is a client-server based protocol by which a server identifies the identity of a remote client w...
A Novel Technique for Image Compression in Hand Written Recognition using Back Propagation in Neural Network
The handwritten symbol recognition plays an important role in present communication systems. In the data communication systems, all the data have to be recorded, encoded and will be communicated with other systems. Prese...
A System Framework for Player Selection
The performance of Indian sport person has been pathetic at International level. The performance in any sport or game is a combine effect of various parameters like the Body Posture and Body Type, Diet, Exercise, Trainin...
MACHINE TRANSLATION WITH SPECIAL REFERENCE TO MALAYALAM LANGUAGE
Google Translate gives machine translation services in online particularly for written content. In the 24th phase of the Google Translate project undertaking started on June 2011 five new Indic languages Bengali, Gujarat...