[发明专利]用于列表数据压缩的多重分类

摘要

对于用于列表数据的列压缩的多重分类，将相似类型的数据段分类成各类别，用于将数据段分组成与这些类别中的每个类别关联的压缩流。基于类别特定的优化编码操作对压缩流进行编码。压缩流进入一个输出缓冲器，其中压缩流被提取。

主权项

一种在计算环境中由处理器设备进行的用于列表数据压缩的多重分类的方法，所述方法包括：将相似类型的数据段分类到多个类别之一，以用于将所述数据段分组成与所述多个类别中的每个类别关联的压缩流，其中所述压缩流基于类别特定的优化编码操作而被编码；以及将所述压缩流组合到一个输出缓冲器中，其中所述压缩流被提取；还包括与对所述压缩流进行编码结合地执行以下各项中的至少一项：分配填充首部；检测所述压缩流的压缩类型；如果检测到的所述压缩类型是普通压缩，则设置所述普通压缩，设置未压缩大小，并且写入压缩的数据；如果检测到的所述压缩类型是列压缩，则写入用于所述列压缩的流式器数目，并且写入正被处理的列编号，写入未压缩的数据大小，并且写入列压缩的数据；如果检测到的所述压缩类型是普通列压缩，则写入用于所述普通列压缩的流式器数目，写入正被处理的列编号，写入未压缩的数据大小，写入普通列压缩的数据，并且重复写入所述流式器数目、所述列编号和所述普通列压缩的数据直至所有普通列压缩流被处理。