Flash News
Journal evaluation report (Journal Citation Reference (JCR) ) will be declared on the last week of January 2018 Submit your Journal to get JCR-R Indexing and Impact Factor

Publisher Login

Latest News
Welcome to IARC- JCR Report

Submit your Journal to get IARC-JCRR Indexing and Impact Factor
 

Impact Factor calculated by IARC on the basis of Journal Citation Reference (JCR) Report.

 

Contact: iarcdpi@gmail.com

 

APPROXIMATE PATTERN MATCHING WITH RULE BASED AHO-CORASICK INDEX
M.Priya, Dr.R.Kalpana

Published in: International Journal of Current Engineering And Scientific Research ( IJCESR)
Volume- 4, Issue-11, pp.43-48, Nov 2017
DPI :-> 16.10046.IJCESR.2017.V4I11.4348.2163



Abstract
Language processing application areas such as Information Retrieval, Information Extraction, and Machine translation etc are using pattern matching as the basic requirement for extraction of information from the documents. Nowadays, Searching through the multimedia database for the particular pattern is the biggest issues due to the tremendous amount of records to be dealt to search. On the internet, the pattern matching mechanism is used to retrieve the documents that are similar to the given query. The exact pattern matching mechanisms are not suitable for this situation since it searches only for perfect matches. So that the approximate pattern matching mechanism is introduced. The reduction in database search space is attainable by using appropriate data structure used for searching. Moreover, the entire pattern matching algorithms support the error detection and correction of the pattern to be searched, not in the searching text. In this paper, a new mechanism is proposed to search a single and multiple patterns in the given database and performs correction in the text if it contains misspelled word.

Key-Words / Index Term
Rule index, Context-dependent error, Trie, Dictionary based search, Error Correction

How to cite this article
M.Priya, Dr.R.Kalpana , “APPROXIMATE PATTERN MATCHING WITH RULE BASED AHO-CORASICK INDEX”, International Journal of Current Engineering And Scientific Research ( IJCESR), 4, Issue-11, pp.43-48, Nov 2017. DPI:16.10046.IJCESR.V4.I11.2163