Call For Paper Volume:4 Issue:10 Oct'2017 |

A Fast and Memory Efficient Pattern Matching Using Deterministic Finite Automata Compression Approach

Publication Date : 10/07/2015



Author(s) :

Miss. Utkarsha P. Pisolkar , Asst. Prof. Shivaji R. Lahane.


Conference Name :
4th International Conference on Recent Trends in Engineering & Technology(ICRTET-2015) July 2-4,2015 Organized by SNJB's KBJ College of Engineering,Chandwad,Nashik,Maharashtra,India



Abstract :

Patten matching algorithm often uses Deterministic finite automaton to represent interested patterns. Regular expression representation of patterns is expressive and compact. Memory requirement of Deterministic finite automata is important factor in pattern matching algorithms. The method described in this paper reduces size of Aho-Corasick Deterministic finite automata which is generated from regular expressions and uses this compressed Deterministic finite automata in pattern matching process to speed up it. The compression approach uses bit reduction method which decreases the rules to only one rule for each state by representing all transitions to that state through single prefix.


No. of Downloads :

10


Indexing

Web Design MymensinghPremium WordPress ThemesWeb Development

Conference organizers are invited to submit conference proposals. Contact: info.ijmter@gmail.com

July 3, 2017

International Conference on Recent Trends in Engineering and Technology published by IJMTER

May 10, 2016
Prof. Rahulkumar M. Sonar Program Director, ICRTET'2015 Conference Venue: SNJB's Late Sau. K. B. Jain College of Engineering Chandwad

National Conference on “Advances in Engineering and Technology for Sustainable Development” @ Government Polytechnic, Nagpur (MS) , Published By IJMTER

February 24, 2015
Currently Being Held @ Government Polytechnic, Nagpur (MS), INDIA Date: 27th February,2015 Published & Proceeding By: IJMTER Published in Volume-2 , Issue- 2 February-2015

We welcome innovative Research from Researcher.

September 30, 2014

Welcome to International Journal of Modern Trends in Engineering and Research

July 21, 2014