[发明专利]一种压缩和解压缩有序整数数组的方法

摘要

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

主权项

1.一种数据压缩方法，包括：数据提取步骤，用于从待压缩的有序数据中提取预定个数据记为一个数组(array)，并且计算所述数组中相邻两个数的差值(diff)，以及形成与所述数组对应的索引(index)和数据块(block)；索引设置步骤，用于设置所述索引的索引条目，所述索引条目至少包括：用于记录所述数据块与第一数据块的相对位置的偏移量(offset)，和用于记录所述数组中的最小数据的最小值(minval)；元数据设置步骤，用于根据所述差值设置所述数据块中的元数据部分，所述元数据至少包括：下阈值(lowater)和小位宽数据的位宽(smallbits)以用于确定所述数据块的数据压缩规则；以及数据压缩步骤，用于根据所述元数据来压缩所述数组中的各个数据以生成压缩数值，并将所述压缩数值以小位宽数据和大位宽数据的形式储存在所述数据块中的数据部分的词中。