Optimization of Expression Matching for String Matching
As the requirement of network security application increases, more and more redundant patterns appear and the patterns' amount of intrusion detection system（IDS）raises. The redundant patterns affect the coefficient of utilization of system's resource, and the performance of IDS directly. T...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2013-01-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.01.006/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | As the requirement of network security application increases, more and more redundant patterns appear and the patterns' amount of intrusion detection system（IDS）raises. The redundant patterns affect the coefficient of utilization of system's resource, and the performance of IDS directly. The inclusion relationship for expression was classified, and the algorithms eliminating redundant expressions were proposed. Then, to optimize the BitCount algorithm, a theoretical O（1）algorithm（MaskVeri）for mask verification was designed. The experimental result shows that MaskVeri performs better than other programming realization. |
|---|---|
| ISSN: | 1000-0801 |