[发明专利]一种数据压缩方法、解压方法、装置及电子设备

权利要求书

1.一种数据压缩方法，其特征在于，包括以下步骤：

计算第N数据段的首地址与参考地址的第一偏移量；

将所述第一偏移量添加到数据表头，其中，所述数据表头依次排列各个数据段的偏移量，N为自然数。

2.根据权利要求1所述的数据压缩方法，其特征在于，当参考地址为第M数据段的首地址时，所述计算第N数据段的首地址与参考地址的第一偏移量，包括：

当M小于N时，计算第M至第N-1数据段所有数据段的数据段长度和，根据计算出的数据段长度和，计算第一偏移量；

或者，

当M大于N时，计算第N至第M-1数据段所有数据段的数据长度和，根据计算出的数据段长度和，计算第一偏移量；

其中，M为自然数。

3.根据权利要求1所述的数据压缩方法，其特征在于，当参考地址为第M数据段的首地址、且编码表包括编码标识时，所述计算第N数据段的首地址与参考地址的第一偏移量，包括：

当M小于N时，计算第M至第N-1数据段所有数据段的数据段长度和以及编码标识个数，根据计算出的数据段长度和以及编码标识个数，计算第一偏移量；

或者，

当M大于N时，计算第N至第M-1数据段所有数据段的数据长度和，根据计算出的数据段长度和以及编码标识个数，计算第一偏移量；

其中，M为自然数。

4.根据权利要求1所述的数据压缩方法，其特征在于，当编码表包括编码标识时，还包括：

根据所述编码标识计算数据段个数；

将所述数据段个数增加到所述数据表头。

5.一种数据解压方法，其特征在于，包括以下步骤：

从数据表头中，获取第N数据段的第一偏移量和第N+1数据段的第二偏移量，其中，所述第一偏移量为第N数据段头地址与参考地址的偏移量，第二偏移量为第N+1数据段头地址与参考地址的偏移量，其中N为自然数，所述数据表头包括依次排列的多个数据段；

根据所述参考地址、第一偏移量和第二偏移量，确定第N数据段的首尾地址，并读取所述首尾地址中的数据，以完成数据解压。

6.根据权利要求1所述的数据解压方法，其特征在于，还包括：

从数据表头中获取数据段个数；

根据所述数据段个数，以及线程数，将多个数据段分成数据段组；

将数据段组中的数据段分配给相应的线程，并行读取数据段数据。

7.一种用于数据压缩的装置，其特征在于，包括：

计算模块，用于计算第N数据段的首地址与参考地址的第一偏移量；

添加模块，用于将所述第一偏移量添加到数据表头，其中，所述数据表头依次排列各个数据段的偏移量，N为自然数。

8.一种用于数据解压的装置，其特征在于，包括：

获取模块，用于从数据表头中，获取第N数据段的第一偏移量和第N+1数据段的第二偏移量，其中，所述第一偏移量为第N数据段头地址与参考地址的偏移量，第二偏移量为第N+1数据段头地址与参考地址的偏移量，其中N为自然数，所述数据表头包括依次排列的多个数据段；

处理模块，用于根据所述参考地址、第一偏移量和第二偏移量，确定第N数据段的首尾地址，并读取所述首尾地址中的数据，以完成数据解压。

9.一种电子设备，其特征在于，包括如权利要求7所述的用于数据压缩的装置，以及如权利要求8所述的用于数据解压的装置。

10.一种电子设备，其特征在于，所述电子设备包括至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

计算第N数据段的首地址与参考地址的第一偏移量；

将所述第一偏移量添加到数据表头，其中，所述数据表头依次排列各个数据段的偏移量；

以及，

从数据表头中，获取第N数据段的第一偏移量和第N+1数据段的第二偏移量，其中，所述第一偏移量为第N数据段头地址与参考地址的偏移量，第二偏移量为第N+1数据段头地址与参考地址的偏移量，所述数据表头包括依次排列的多个数据段；

根据所述参考地址、第一偏移量和第二偏移量，确定第N数据段的首尾地址，并读取所述首尾地址中的数据，以完成数据解压；其中N为自然数。