Multi-keyword partial matching algorithm based on text fragments
Network content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword p...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2010-01-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/74647819/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841537682947178496 |
---|---|
author | LIAO Wei-qi ZOU Wei |
author_facet | LIAO Wei-qi ZOU Wei |
author_sort | LIAO Wei-qi |
collection | DOAJ |
description | Network content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword partial matching algorithm was also de- signed and realized which could detect the fraction of keywords in data block without re-flow or re-file. Comparing to the normal multi-keyword matching algorithm, it was proved by experiments that the false negative of the algorithm is zero, and the false positive rate is little enough when the data block is large enough. |
format | Article |
id | doaj-art-6641f5a0adff477785f446bf942f82a0 |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2010-01-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-6641f5a0adff477785f446bf942f82a02025-01-14T08:26:15ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-0131313674647819Multi-keyword partial matching algorithm based on text fragmentsLIAO Wei-qiZOU WeiNetwork content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword partial matching algorithm was also de- signed and realized which could detect the fraction of keywords in data block without re-flow or re-file. Comparing to the normal multi-keyword matching algorithm, it was proved by experiments that the false negative of the algorithm is zero, and the false positive rate is little enough when the data block is large enough.http://www.joconline.com.cn/zh/article/74647819/information securitymulti-keyword matchingpartial matchingInternet content detecting |
spellingShingle | LIAO Wei-qi ZOU Wei Multi-keyword partial matching algorithm based on text fragments Tongxin xuebao information security multi-keyword matching partial matching Internet content detecting |
title | Multi-keyword partial matching algorithm based on text fragments |
title_full | Multi-keyword partial matching algorithm based on text fragments |
title_fullStr | Multi-keyword partial matching algorithm based on text fragments |
title_full_unstemmed | Multi-keyword partial matching algorithm based on text fragments |
title_short | Multi-keyword partial matching algorithm based on text fragments |
title_sort | multi keyword partial matching algorithm based on text fragments |
topic | information security multi-keyword matching partial matching Internet content detecting |
url | http://www.joconline.com.cn/zh/article/74647819/ |
work_keys_str_mv | AT liaoweiqi multikeywordpartialmatchingalgorithmbasedontextfragments AT zouwei multikeywordpartialmatchingalgorithmbasedontextfragments |