slugSuffix to Prefix Rule and Substring Matching Rules of Sting Matching Algorithms: An Analytical study and Correlations
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2013, Vol 1, Issue 3
Abstract
String matching is a profound problem in various fields and becomes a great challenge for running a program for pattern matching quickly and effectively with less or no complexities. The application of string matching or pattern matching is widely increased as new technologies are used in medical science, network security, forensic science, library sciences and many others for information detection and retrieval. Algorithms for string matching were designed since 1974 and till date lots of algorithms have been proposed. This analytical study presents the mechanism also called rules follows for pattern matching process. This includes analysis and correlations of suffix to prefix rule and substring matching rules with different cases, supported by appropriate figures and examples to justify the relations among them.
Authors and Affiliations
Jamuna Bhandari, Anil Kumar
Keywords
Related Articles
- EP ID EP17693
- DOI -
- Views 396
- Downloads 16
Non Determinism of Finite Automata
The basic finite automata model has been extended over the years with different acceptancemodes (nondeterminism, alternation), new or improved devices (two-way heads, Pebbles, nested pebbles) and with cooperation. None...
Review on Capturing User Intention from Content Base Image Retrieval
the search engine returns thousands of images ranked by the keywords extracted from the surrounding text. It is well known that text-based image search suffers from the ambiguity of query keywords. The keywords provided...
A Handoff Using Virtual Channel Scheme for Cognitive Radio Networks
Cognitive radio emerges as an impactful technology that can enhance the radio spectrum utilization and network performance. Spectrum handoff is one of the important feature in cognitive radio network that not only contr...
A Novel High Voltage Gain with Boost–Fly Back Converter for PV Fed Induction Motor Drive
In rural areas renewable energy sources plays a key role in power generation and transmission. Where the power transmission from conventional energy sources is complicated, bulky electric drives and utility applications...
Medical Image Security Using Watermarking In Back Propagation Neural Network
In modern world, medical data became more sensitive where the need of privacy became most prominent. In order to provide the privacy and authentication to the medical data which includes the medical records of a patient...