[发明专利]具有组格式的可变长度数据的改进型编码和解码

权利要求书

1.一种用于将可变长度数据解码的系统，其包括：

处理器；以及

存储器装置，所述存储器装置包括在被所述处理器执行时使所述系统执行如下操作的指令：

读取一个或多个数据块，每个数据块包括多个编码的可变长度数据，所述多个编码的可变长度数据中的每一个表示文档标识号之间的差，并且以封包一进制或组一进制格式中的至少一个编码；

读取与所述一个或多个数据块链接的一个或多个描述符，每个描述符包括所述一个或多个数据块的尺寸信息；

从查询表标识与所述一个或多个描述符链接的一个或多个整理序列；

通过使用所述一个或多个整理序列对所述一个或多个数据块并行执行一个或多个整理操作生成整理的数据；

将一个或多个零序列插入所述整理的数据以标准格式表示所述一个或多个数据块的一个或多个部分；以及

由所述整理的一个或多个数据块确定多个解码的可变长度数据。

2.如权利要求1所述的用于将可变长度数据解码的系统，其中通过并行执行一个或多个整理操作生成整理的数据还包括，将一个或多个零序列插入到所述整理的一个或多个数据块以按标准格式来表示所述一个或多个数据块的一个或多个部分。

3.如权利要求1所述的用于将可变长度数据解码的系统，其中所述一个或多个数据块表示多个可变长度整数。

4.如权利要求1所述的用于将可变长度数据解码的系统，其中由所述整理的一个或多个数据块确定多个解码的可变长度数据还包括：

由所述整理的一个或多个数据块确定部分结果，其中由另一个数据块确定与所述部分结果关联的剩余部分。

5.如权利要求1所述的用于将可变长度数据解码的系统，其中所述一个或多个整理操作包括来自单指令多数据(SIMD)处理器指令集的一个或多个并行整理指令。

6.如权利要求1所述的用于将可变长度数据解码的系统，其还包括：

标识与所述一个或多个描述符链接的一个或多个偏移量。

7.如权利要求6所述的用于将可变长度数据解码的系统，其中与所述一个或多个描述符链接的所述一个或多个偏移量包括具有固定大小的输入偏移量和可变大小的输出偏移量。

8.如权利要求6所述的用于将可变长度数据解码的系统，其中与所述一个或多个数据块链接的所述一个或多个偏移量包括具有可变大小的输入偏移量。

9.一种计算机实现的方法，其用于使用可变长度表示来将数据编码，所述方法包括：

在以可执行指令配置的一个或多个计算机系统的控制下，

为进行数据存储确定块大小；

标识多个数据项；

为所述多个数据项确定多个编码表示，其中所述多个编码表示的每一个编码表示是可变长度表示；

标识所述多个编码表示的子集，其中在所述子集中的每个编码表示的相应大小之和小于或等于为进行数据存储所确定的块大小；

为所述子集生成第一描述符，所述第一描述符以封包一进制或组一进制格式中的至少一个表示所述子集中的每个编码表示的相应大小；

将所述子集中的所述编码表示作为第一存储的组来存储；以及

存储所述第一描述符。

10.如权利要求9所述的使用可变长度表示将数据编码的计算机实现的方法，其中存储所述第一描述符包括，将所述第一描述符与所述第一存储的组连续地来存储。

11.如权利要求9所述的使用可变长度表示将数据编码的计算机实现的方法，其中存储所述第一描述符包括，将所述第一描述符与所述第一存储的组不连续地来存储。

12.如权利要求9所述的使用可变长度表示将数据编码的计算机实现的方法，其中以封包一进制或组一进制格式中的至少一个表示所述子集中的每个编码表示的相应大小包括，生成所述封包一进制或组一进制格式中的至少一个，并且通过零将每个编码表示的相应大小分隔，所述封包一进制或组一进制格式中的至少一个用于将每个编码表示的相应大小描述为一进制大小减去一。

13.如权利要求9所述的使用可变长度表示将数据编码的计算机实现的方法，其中生成所述第一描述符包括，将填充信息插入到所述第一描述符中，所述第一描述符表示所述子集与所述块大小二者之间的大小之差。

14.如权利要求9所述的使用可变长度表示将数据编码的计算机实现的方法，其还包括：

从所述数据项的所述多个编码表示中标识相应数据项的附加编码表示；

将所述相应数据项的所述附加编码表示的至少第一部分作为所述第一存储的分组的部分来存储；以及

将所述相应数据项的所述附加编码表示的至少第二部分作为第二存储的分组的部分来存储。