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
An SMS and USSD Model for Locationbased Mobile Advertising
The use of mobile phones to deliver context specific information in the form of advertisements tailored to a user’s profile, location among other related characteristics has been on the increase in the last few years. Lo...
A COMPARATIVE ANALYSIS OF OBJECT POINT METHOD WITH USE CASE METHOD IN SOFTWARE EFFORT ESTIMATION
The important work in software development process is to develop projects within estimated time and cost. As accuracy and effort plays a vital role for software development system. Several techniques are available for ef...
Efficient Speech Recognition System for Isolated Digits
In this paper, an efficient speech recognition system is proposed for speaker-independent isolated digits (0 to 9). Using the Weighted MFCC (WMFCC), low computational overhead is achieved since only 13 weighted MFCC coef...
Comparative study of Gradient based image denoising methods
Images are playing very key role in various applications like medical imaging, remote sensing, and scientificresearch and in all these applications image clarity plays a major role. Any image that is captured has to be p...
How Accountability Improves Software Reliability?
This paper encourage accountability as a principle for software reliability. There are various techniques to estimate software reliability which is tested. This paper treats to identify the faults which are put in the de...