Dynamic Pattern Matching: Efficient Pattern Matching using Data Preprocessing with help of One time look indexing method
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 2
Abstract
There are various pattern matching algorithms which take more comparisons in finding a given pattern in the text and are static and restrictive. In order to search pattern or substring of a pattern in the text with less number of comparisons, a general data mining technique is used called data preprocessing which named as D-PM using DP with help of one time look indexing method. The D-PM using DP finds given pattern or substring of given pattern in the text in less time and the time complexity involved is less than existing pattern matching algorithms. The new Pattern Matching Algorithm with data preprocessing (D-PM using DP) proposes Pattern Matching with dynamic search behavior and makes users should have flexibility in searching.
Authors and Affiliations
S. Hrushikesava Raju , Dr. T. Swarna Latha,
Keywords
Related Articles
- EP ID EP130926
- DOI -
- Views 74
- Downloads 0
AUTOMATIC IMAGE ANNOTATION USING WEAKLY SUPERVISED GRAPH PROPAGATION
Weakly supervised graph propagation is a method to automatically assign the annotated labels to semantically derived a semantic region. Inputs given are, the training images directory, the labels which are pre-ass...
BER PERFORMANCE OF GMSK USING MATLAB
— GMSK is most prominent standards around the world. Global System for Mobile communication (GSM), Digital European Cordless Telephone (DECT), Cellular Digital Packet Data (CDPD), Digital communications system in t...
Modulation of Generalized Canonical CS-Transform
In this paper the generalized canonical CS- transform it is extended to the distribution of compact support by using kernel method. The analyticity and modulation theorems are proved for this transform. Also...
Spectrum of Cyber threats & Available Control Mechanisms
The Internet is undoubtedly the largest public data network enabling and facilitating both personal & business communications worldwide. Wireless networking has experienced a tremendous growth becoming an integral...
Automatic Text Extraction in Video Based on the Combined Corner Metric and Laplacian Filtering Technique
Text in the videos and images provides very major information about the content of the videos, the video text extraction provide a major role in semantic analysis of the video, video indexing and video retrieval wh...