Author: Prashant Dongare
Abstract: In this paper, we present a survey on String Matching Algorithms for network security. It gives a summary of String matching algorithms by focusing on network security and its subjects are mainly focused on the literature. This paper presents different types of string matching examples and search algorithms. All algorithms are classified into different types based on their complexity. All these algorithms require memory space for storing the string which is used in their pre-processing phase. It requires a small amount of memory and shows better performance than any other algorithm for deep packet classification based on their payload data. String-matching algorithms are basic components which are used in implementations of practical software existing under most operating systems.
Keywords: String Matching, Experimental Algorithms, Text Processing, Automaton, Pattern
Full Issue
| View or download the full issue | PDF 9-18 |