一种压缩和解压缩有序整数数组的方法

摘要

本申请公开了一种数据压缩和解压缩方法，该压缩方法包括：数据提取步骤，即提取预定个数据记为数组并计算数组中相邻两数的差值，以及形成与数组对应的索引和数据块；索引设置步骤，设置索引条目至少包括记录数据块与第一数据块的相对位置的偏移量和记录数组中最小数据的最小值；元数据设置步骤，根据差值设置数据块中的元数据部分，元数据至少包括下阈值和小位宽数据的位宽，以确定数据块的数据压缩规则；数据压缩步骤，即根据元数据压缩数组中各数据以生成压缩数值，并将压缩数值以小位宽数据和大位宽数据形式储存在数据块中数据部分的词中。解压缩方法对应于该压缩方法，以此提供一种存储效率高、访问速度快的压缩算法。