Loading...
Please wait, while we are loading the content...
Similar Documents
Recursive shift indexing: a fast multi-pattern string matching Algorithm (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Xu, Bo Zhou, Xin Li, Jun |
| Abstract | Abstract. String matching algorithms are essential for network devices that filter packets and flows based on their payload. Applications like intrusion detection/prevention, web filtering, anti-virus, and anti-spam all raise the demand for efficient algorithms dealing with string matching. This paper presents a novel multi-pattern string matching algorithm which reduces character comparisons based on recursive shift indexing. Theoretical analysis and experimental results show that the new algorithm is highly efficient: Its search time is cut down significantly compared with other popular existing algorithms, whereas its memory occupation stays at a low level. It is also demonstrated that the proposed algorithm has a simpler structure for easy implementation. 1 |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Recursive Shift Indexing Fast Multi-pattern String Matching Algorithm Character Comparison Network Device Novel Multi-pattern String Intrusion Detection Prevention Efficient Algorithm New Algorithm Memory Occupation Low Level Recursive Shift Theoretical Analysis Web Filtering Experimental Result Easy Implementation Search Time Simpler Structure |
| Content Type | Text |
| Resource Type | Article |
