An Improved String Matching Algorithm for HTTP Data Reduction

被引：0

作者：

Zhang, Lei ^{[1
]}

Peng, Yong ^{[1
]}

Liang, Jie ^{[1
]}

Liu, Xifeng ^{[1
]}

Yi, Jin ^{[1
]}

Wen, Zhe ^{[1
]}

机构：

[1] China Informat Technol Secur Evaluat Ctr, Beijing 100085, Peoples R China

来源：

2015 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP) | 2015年

关键词：

HTTP protocol; pattern matching; FQS algorithm;

D O I：

10.1109/IIH-MSP.2015.18

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we analyze both BMH algorithm and QS algorithm, focus on the improvement of QS, and present FQS algorithm which can apply to HTTP data reduction. For building this algorithm, we considered character features of pattern strings in HTTP application data, improved the collating sequence of characters in matching process, and had the bad characters jumping strategy improved for increasing the jumping distance. Experimental results show that FQS algorithm effectively reduces matching time and a better time performance.

引用

页码：345 / 348

页数：4