[发明专利]一种支持特大型数据窗口的无损压缩编码方法及系统

摘要

本发明公开了一种支持特大型数据窗口的无损压缩编码方法，包含以下步骤：字符串匹配编码器对未压缩数据进行字符串匹配，生成包含了单字符编码和控制指令编码的多级长度编码、多级索引编码；分段切割器将多级长度编码、多级索引编码分割成二进制8位或者其他固定长度的编码分段，且从多级长度编码、多级索引编码中提取出编码分类信息；分类统计表对固定长度的编码分段进行动态统计，且根据统计表的数值计算概率预测表；根据概率预测表，熵编码器使用基于概率统计的压缩编码算法，对固定长度编码分段进行压缩编码，输出二进制的已压缩数据。本发明的方法及系统，能够支持GB级以至EB级的特大型数据窗口，并且不会因为索引编码长度变大而降低压缩率。

主权项

一种支持特大型数据窗口的无损压缩编码方法，其特征在于，包含以下顺序的步骤：S1.字符串匹配编码器对未压缩数据进行字符串匹配，生成包含了单字符编码和控制指令编码的多级长度编码、多级索引编码；S2.分段切割器将多级长度编码、多级索引编码分割成二进制8位或者其他固定长度的编码分段，提供给分类统计表和熵编码器；同时，从多级长度编码、多级索引编码中提取出编码分类信息，提供给分类统计表；S3.根据编码分类信息，分类统计表首先将固定长度的编码分段放到不同的统计表中进行动态统计，然后根据统计表的数值，向熵编码器提供概率预测表；S4.根据概率预测表，熵编码器使用基于概率统计的压缩编码算法，对固定长度编码分段进行压缩编码，输出二进制的已压缩数据。