一种适于HTTP数据还原的QS改进算法  

A Modified Quick Search Algorithm for HTTP Data Reduction

作　　者：钱松波 刘嘉勇[1] 

机构地区：[1]四川大学电子信息学院,四川成都610065

出　　处：《通信技术》2015年第3期351-356,共6页Communications Technology

摘　　要：为了更快速、准确地对HTTP应用数据进行还原,文中研究了改进的单模式匹配算法。对BM算法、BMH算法和QS算法进行了分析,并重点研究了QS算法的改进思路,最后提出了一种适用于HTTP应用数据还原的CIQS算法。CIQS算法考虑了HTTP模式串的字符特点,改进了模式串的字符比较顺序,并对坏字符跳跃思想进行了改进,增大了跳跃距离。实验结果表明,CIQS算法有效减少了匹配次数,相比其他几种算法有更好的时间性能。In order to achieve fairly quick and accurate reduction of HTTP application data,this paper discusses the modified single pattern matching algorithms,analyzes BM,BMH and QS algorithms,with focus on the improved idea of QS algorithm,and finally proposes a CIQS algorithm suitable for HTTP application data reduction.The characteristics of HTTP pattern strings in CIQS algorithm are considered,and the matching sequence of characters in the matching process is modified.Meanwhile,the idea for bad character jumping is improved,thus the jumping distance is increased.Experiment results show that CIQS algorithm effectively reduces the number of matching times,and enjoys better time performance as compared with other algorithms.

关 键 词：HTTP还原 模式匹配 CIQS算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]