[发明专利]数据解压缩的装置与方法

权利要求书

1.一种数据解压缩的装置，其特征在于，包括控制模块、缓存模块与解压缩模块；

所述控制模块用于，将包括压缩单元的压缩数据载入所述缓存模块，所述压缩单元包括压缩信息与非零数据，所述压缩信息表示所述压缩单元对应的原始数据中非零数据的位置；

所述控制模块还用于，向所述解压缩模块发送当前压缩单元在所述缓存模块中的初始存储位置；

所述解压缩模块用于，根据所述初始存储位置，在所述缓存模块中读取所述当前压缩单元的压缩信息与非零数据，并据此获取所述当前压缩单元对应的原始数据。

2.根据权利要求1所述的装置，其特征在于，所述缓存模块包括至少两个寄存器；

所述控制模块用于，控制所述至少两个寄存器采用乒乓机制缓存所述压缩数据。

3.根据权利要求2所述的装置，其特征在于，所述至少两个寄存器包括第一寄存器与第二寄存器，所述第一寄存器与所述第二寄存器的存储空间均划分为低R比特存储空间与高R比特存储空间，R为8的倍数的正数，压缩单元的初始存储位置从所述第一寄存器的低R比特存储空间开始被获取；

所述控制模块用于通过如下方式控制所述第一寄存器与所述第二寄存器缓存所述压缩数据：

1)，在压缩数据载入所述第一寄存器之后，将所述第一寄存器的高R比特存储空间中的压缩数据载入所述第二寄存器的低R比特存储空间中，将下一个R比特的压缩数据载入所述第二寄存器的高R比特存储空间；

2)，当所述当前压缩单元的初始存储位置位于所述第一寄存器的高R比特存储空间时，将所述第二寄存器中的2R比特的压缩数据载入所述第一寄存器中，

循环执行步骤1)与步骤2)，直至解压缩结束。

4.根据权利要求1至3中任一项所述的装置，其特征在于，所述解压缩模块具有流水结构，所述解压缩模块用于，采用流水线处理模式获得所述当前压缩单元对应的原始数据。

5.根据权利要求3所述的装置，其特征在于，所述解压缩模块具有如下五级流水结构：

第一级流水，用于获取所述当前压缩单元的初始存储位置、第一压缩数据与第二压缩数据，所述第一压缩数据为当前时刻所述第一寄存器存储的压缩数据，所述第二压缩数据为当前时刻所述第二寄存器存储的压缩数据，还用于根据所述初始存储位置获取所述当前压缩单元的压缩信息，还用于向下一级流水发送所获取的信息；

第二级流水，用于向下一级流水发送从所述第一级流水接收的信息；

第三级流水，用于根据从所述第二级流水接收的所述当前压缩单元的压缩信息与初始存储位置，获取所述当前压缩单元的非零数据的存储位置，还用于向下一级流水发送如下信息：所述当前压缩单元的非零数据的存储位置、从所述第二级流水接收的所述第一压缩数据、所述第二压缩数据、所述当前压缩单元的压缩信息；

第四级流水，用于根据从所述第三级流水接收的所述当前压缩单元的非零数据的存储位置，分别在从所述第三级流水接收的所述第一压缩数据与所述第二压缩数据中获取第一数据与第二数据，还用于根据所述当前压缩单元的非零数据的存储位置，生成每个非零数据的指示信息，所述指示信息用于指示所述每个非零数据位于所述第一寄存器或所述第二寄存器，还用于向下一级流水发送如下信息：所述第一数据、所述第二数据、每个非零数据的存储位置与指示信息、所述当前压缩单元的压缩信息；

第五级流水，用于根据从所述第四级流水接收的信息，获取所述当前压缩单元对应的原始数据。

6.根据权利要求1至5中任一项所述的装置，其特征在于，所述装置还包括：

位置确定模块，用于确定所述当前压缩单元在所述缓存模块中的初始存储位置；

所述控制模块用于，从所述位置确定模块获取所述当前压缩单元的初始存储位置。

7.根据权利要求1至6中任一项所述的装置，其特征在于，所述压缩单元对应8字节的原始数据，所述压缩单元中的压缩信息为8比特。

8.根据权利要求3所述的装置，其特征在于，R等于128。