具有组格式的可变长度数据的改进型编码和解码

摘要

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

主权项

一种用于将可变长度数据解码的系统，其包括：处理器；以及存储装置，所述存储装置包括在被所述处理器执行时使所述系统执行如下操作的指令：读取一个或多个数据块，每个数据块包括多个编码的可变长度数据；读取与所述一个或多个数据块链接的一个或多个描述符；从查询表标识与所述一个或多个描述符链接的一个或多个整理序列；使用一个或多个所标识的整理序列对所述一个或多个数据块执行一个或多个整理操作；以及由整理的一个或多个数据块确定多个解码的可变长度数据。