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!
|
| _version_ | 1841529226973413376 |
|---|---|
| author | Tianlong Yang Hongli Zhang |
| author_facet | Tianlong Yang Hongli Zhang |
| author_sort | Tianlong Yang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-fc7d24ea93804eb29aade7803ee96740 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-01-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-fc7d24ea93804eb29aade7803ee967402025-01-15T03:23:39ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-01-0129394559789992Optimization of Expression Matching for String MatchingTianlong YangHongli ZhangAs 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.01.006/expression matchingmask verification optimizationexpression elimination |
| spellingShingle | Tianlong Yang Hongli Zhang Optimization of Expression Matching for String Matching Dianxin kexue expression matching mask verification optimization expression elimination |
| title | Optimization of Expression Matching for String Matching |
| title_full | Optimization of Expression Matching for String Matching |
| title_fullStr | Optimization of Expression Matching for String Matching |
| title_full_unstemmed | Optimization of Expression Matching for String Matching |
| title_short | Optimization of Expression Matching for String Matching |
| title_sort | optimization of expression matching for string matching |
| topic | expression matching mask verification optimization expression elimination |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.01.006/ |
| work_keys_str_mv | AT tianlongyang optimizationofexpressionmatchingforstringmatching AT honglizhang optimizationofexpressionmatchingforstringmatching |