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

权利要求书

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

获取待压缩的稀疏特征的原始表示数据，所述原始表示数据中包括非零特征数组、非零特征数组对应的索引数组、稠密形状数组；

根据所述索引数组，以及预设的索引表示长度，获取所述稀疏特征的索引分段数据；所述索引分段数据中包括每个索引分段的段值、段长度和段偏移量；

针对所述非零特征数组中的每个非零特征值，根据所述索引分段数据将所述非零特征值以及所述非零特征值对应的索引值进行合并，得到所述稀疏特征的压缩表示数组；

根据所述压缩表示数组、所述索引分段数据，以及所述稠密形状数组，获取所述稀疏特征的压缩表示数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述索引数组，以及预设的索引表示长度，获取所述稀疏特征的索引分段数据的步骤，包括：

根据预设的索引表示长度，获取所述稀疏特征的索引值上限；

以所述索引值上限为参照，对所述索引数组进行分段，并获取每个索引分段的段值、段长度和段偏移量。

3.根据权利要求1或2所述的方法，其特征在于，所述针对所述非零特征数组中的每个非零特征值，根据所述索引分段数据将所述非零特征值以及所述非零特征值对应的索引值进行合并，得到所述稀疏特征的压缩表示数组的步骤，包括：

针对所述非零特征数组中的每个非零特征值，根据所述索引分段数据，获取所述非零特征值对应的索引值；

根据所述特征值表示长度以及索引表示长度，以二进制形式合并所述非零特征值以及所述索引值，得到二进制合并值；

将每个所述非零特征值对应的二进制合并值转换为十进制形式，得到所述稀疏特征的压缩表示数组。

4.一种数据解压缩方法，其特征在于，包括：

将压缩表示数组中的十进制元素转换为二进制元素；

根据特征值表示长度以及索引表示长度，读取每个所述二进制元素中表征特征值的第一段位，以及表征索引值的第二段位；

根据所述第一段位，获取原始稀疏特征的非零特征数组；

根据所述第二段位，获取所述原始稀疏特征的偏移索引数组；

根据索引分段数据中每个索引分段的段长度和段偏移量，对所述偏移索引数组中的元素进行偏移修正，得到所述原始稀疏特征的索引数组；

根据所述非零特征数组、所述索引数组，以及所述压缩表示数据中的稠密形状数组，获取所述压缩表示数据对应的原始稀疏特征。

5.根据权利要求4所述的方法，其特征在于，所述根据索引分段数据中每个索引分段的段长度和段偏移量，对所述偏移索引数组中的元素进行偏移修正，得到所述原始稀疏特征的索引数组的步骤，包括：

根据每个所述索引分段的所述段长度和段偏移量，构建所述偏移索引数组的偏移数组；

将所述偏移数组与所述偏移索引数组相加，得到所述原始稀疏特征的索引数组。

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

原始表示数据获取模块，被配置为执行获取待压缩的稀疏特征的原始表示数据，所述原始表示数据中包括非零特征数组、非零特征数组对应的索引数组、稠密形状数组；

索引分段数据获取模块，被配置为执行根据所述索引数组，以及预设的索引表示长度，获取所述稀疏特征的索引分段数据；所述索引分段数据中包括每个索引分段的段值、段长度和段偏移量；

压缩表示数组获取模块，被配置为执行针对所述非零特征数组中的每个非零特征值，根据所述索引分段数据将所述非零特征值以及所述非零特征值对应的索引值进行合并，得到所述稀疏特征的压缩表示数组；

压缩表示数据获取模块，被配置为执行根据所述压缩表示数组、所述索引分段数据，以及所述稠密形状数组，获取所述稀疏特征的压缩表示数据。

7.根据权利要求6所述的装置，其特征在于，所述索引分段数据获取模块，包括：

索引值上限获取子模块，被配置为执行根据预设的索引表示长度，获取所述稀疏特征的索引值上限；

索引数组分段子模块，被配置为执行以所述索引值上限为参照，对所述索引数组进行分段，并获取每个索引分段的段值、段长度和段偏移量。