Comparative Study on Text Pattern Matching for Heterogeneous System

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

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

Download PDF file
  • EP ID EP119895
  • DOI -
  • Views 110
  • Downloads 0

How To Cite

Priya jain, Shikha Pandey (2012). Comparative Study on Text Pattern Matching for Heterogeneous System. International Journal of Computer Science & Engineering Technology, 3(11), 537-543. https://europub.co.uk/articles/-A-119895