[发明专利]一种针对Gzip压缩数据的过滤方法及系统

摘要

本发明提出一种针对Gzip压缩数据的过滤方法，根据Gzip压缩数据的特点，并结合KR多模式匹配算法，提升Gzip压缩数据的过滤速度，同时提高处理的实时性和安全性。本发明还提出一种针对Gzip压缩数据的过滤系统，用于执行该方法。

主权项

1.一种针对Gzip压缩数据的过滤方法，其步骤包括：将Gzip压缩数据进行哈夫曼解码，得到LZ77压缩数据；初始化缓存窗口、状态窗口以及KR多模式匹配算法的哈希表结构，对所述LZ77压缩数据进行KR搜索，获取flag信息；如果所述LZ77压缩数据是ASCII码，则将正常字符加入到所述缓存窗口的一位置上，设置记录匹配状态在该缓存窗口位置的值为0，对该记录匹配状态的搜索位置的flag进行判断；如果所述LZ77压缩数据是指针类型，找到起始位置并将该起始位置的某一长度的子串复制到所述缓存窗口的一位置上，同时将对应的flag状态也复制到记录匹配状态中，再从该缓存窗口的位置开始扫描所述长度；如果未扫描的剩余子串长度大于该记录匹配状态在该缓存窗口位置的绝对值，则保留该缓存窗口位置的值，否则将该值设为0，对该记录匹配状态的搜索位置的flag进行判断；对所述flag进行判断包括：如果flag大于0，则直接获取成功匹配的信息；如果flag等于0，则进行KR多模式匹配算法匹配；如果flag小于0，则直接获取未成功匹配的信息；根据对所述flag判断的结果更新所述搜索位置和所述缓存窗口的位置的值。