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...

Full description

Saved in:
Bibliographic Details
Main Authors: LIAO Wei-qi, ZOU Wei
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!
Description
Summary: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.
ISSN:1000-436X