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

摘要

本发明的实施例提供了用于将可变长度数据编码和解码的方法和系统，其可包括用于将搜索引擎收录列表进行编码和解码的方法。多个实施例可以包括不同的编码格式，这些不同的编码格式包括组一进制、封包一进制和/或封包二进制格式。一些实施例可以利用单指令多数据（SIMD）指令，单指令多数据（SIMD）指令可以作为解码过程的一部分对编码的数据执行并行整理操作。一些实施例可以采用查询表来确定解码过程中要采用的整理序列和/或掩码和/或移位。一些实施例可以采用混合格式。

主权项

一种用于将可变长度数据解码的系统，其包括：处理器；以及存储器装置，所述存储器装置包括在被所述处理器执行时使所述系统执行如下操作的指令：读取一个或多个数据块，每个数据块包括多个编码的可变长度数据，所述多个编码的可变长度数据中的每一个表示文档标识号之间的差，并且以封包一进制或组一进制格式中的至少一个编码；读取与所述一个或多个数据块链接的一个或多个描述符，每个描述符包括所述一个或多个数据块的尺寸信息；从查询表标识与所述一个或多个描述符链接的一个或多个整理序列；通过使用所述一个或多个整理序列对所述一个或多个数据块并行执行一个或多个整理操作生成整理的数据；将一个或多个零序列插入所述整理的数据以标准格式表示所述一个或多个数据块的一个或多个部分；以及由所述整理的一个或多个数据块确定多个解码的可变长度数据。