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
Hybrid Reconfigurable FPGA Architecture Based on Autonomous Fine-Grain Power- Gating
Field Programmable Gate Arrays (FPGAs) are special type processor which allows the end user to configure directly. This paper investigates to design a low power reconfigurable Asynchronous FPGA cells. The proposed design...
Survey on Traffic Redundancy and Elimination Approach for Reducing Cloud Bandwidth and Costs
Cloud computing is a fast growing field which is arguably a new computing paradigm. In cloud computing, computing resources are provided as services over the internet and users can access resources on based on their paym...
Fingerprint Biometric System: A Survey
Fingerprint recognition is one of famous biometric system that is mostly used in various authentication techniques. Human fingerprint exhibit some certain details marked on it, categorized it as minutiae, which can be us...
SPY BOT:A BOOM FOR CAMOUFLAGING
The objective behind making this project deals out with satisfying various functional needs such as secretly spying or keeping surveillance over a desired target location. We also aim to achieve a few more additional com...
A Framework on Adaptive Information System for Mobile User
People are interested in having automatic services as per their frequent requirements in Personal Digital Assistant like mobile phones, tablets etc. Efficient mobile services to the citizens operating urban and rural lif...