[发明专利]一种针对网络流数据及其位图索引压缩编码及解码方法

摘要

本发明公开一种针对网络流数据及其位图索引压缩编码方法，过程如下：步骤1：将原始流数据序列按照字段属性拆分，以列式数据库进行存储；步骤2：将每一列数据序列以4K行为单位进行分块得到原始数据块；步骤3：将每一个原始数据块内的数据按行进行排序，得到重排数据块，并生成一个重排改进位图表；步骤4：对重排数据块构建一个改进位图索引表；步骤5：对重排数据块、重排改进位图表、改进位图索引表分别进行游程编码压缩，记录0/1类型和长度，生成连续的8或16比特的字，形成压缩数据块、重排改进位图压缩表、改进位图索引压缩表。本发明方法大大提高了压缩率，在降低编码复杂度的同时，大大减少了编码长度。