[发明专利]数据压缩及解压缩方法、电子设备和计算机可读存储介质

摘要

本发明实施例提供了一种数据压缩及解压缩方法、电子设备和计算机可读存储介质，通过获取待压缩数据的多个数据序列分别对应的第一索引数组，并根据第一索引数组中的参考值将各数据序列分为至少一个数据子序列，通过数据子序列中的数据和数据的序号获取该数据子序列的压缩拟合函数，并根据数据子序列中的数据、数据的序号和压缩拟合函数获取第二索引数组，采用预定的编码方式编码压缩所述第二索引数组，以确定所述待压缩数组对应的压缩文件，由此，本实施例可以支持压缩文件的随机访问，并且可以减小压缩文件所占的存储量。

主权项

1.一种数据压缩方法，其特征在于，所述方法包括：将排序后的待压缩数组分为多个数据序列；分别计算所述多个数据序列的第一索引数组，所述第一索引数组包括对应的数据序列中的相邻数据的差值；对于各数据序列，确定对应的所述第一索引数组中的参考值，所述参考值大于或等于预定值；根据所述参考值的位置将对应的数据序列分为多个数据子序列；根据所述数据子序列中的数据和所述数据的序号获取对应的压缩拟合函数，所述序号用于表征对应的数据在所述待压缩数组中的位置；计算所述数据子序列中的数据与对应的拟合数据的差值以获取第二索引数组，所述拟合数据用于表征对应的所述数据子序列中的数据的序号在所述压缩拟合函数上的函数值；采用预定的编码方式编码压缩所述第二索引数组；确定并存储所述待压缩数组对应的压缩文件；所述压缩文件包括压缩后的第二索引数组和元数据信息，所述元数据信息包括所述压缩拟合函数的函参数。