[发明专利]存储器系统中的数据压缩和编码

权利要求书

1.一种方法，其包括：

接收包括多个数据扇区的输入数据；

压缩所述多个数据扇区，以生成对应的多个经压缩的数据扇区；

拆分所述多个经压缩的数据扇区中的经压缩的数据扇区，以生成多个拆分的经压缩的数据扇区；以及

将包括所述多个拆分的经压缩的数据扇区的所述多个经压缩的数据扇区存储在存储器的多个存储器页面中。

2.根据权利要求1所述的方法，其中

拆分所述经压缩的数据扇区包括拆分所述经压缩的数据扇区以生成所述多个拆分的经压缩的数据扇区的第一拆分的经压缩的数据扇区和第二拆分的经压缩的数据扇区，以及

存储多个经压缩的数据扇区还包括：

将所述第一拆分的经压缩的数据扇区存储在所述多个存储器页面的第一存储器页面中；以及

将所述第二拆分的经压缩的数据扇区存储在所述多个存储器页面的第二存储器页面中。

3.根据权利要求2所述的方法，其中

所述经压缩的数据扇区是第一经压缩的数据扇区，以及

将所述第一拆分的经压缩的数据扇区存储在所述第一存储器页面中还包括：

将所述第一拆分的经压缩的数据扇区与所述多个经压缩的数据扇区的第二经压缩的数据扇区分组在一起；以及

将所述第一拆分的经压缩的数据扇区与所述第二经压缩的数据扇区存储在所述第一存储器页面中。

4.根据权利要求3所述的方法，其中将所述第一拆分的经压缩的数据扇区存储在所述第一存储器页面中还包括：

将所述第一拆分的经压缩的数据扇区与所述第二经压缩的数据扇区分组在一起，从而使得在对所述第一拆分的经压缩的数据扇区与所述第二经压缩的数据扇区进行编码时达到阈值编码速率。

5.根据权利要求4所述的方法，其中将所述第一拆分的经压缩的数据扇区存储在所述第一存储器页面中还包括：

将所述第一拆分的经压缩的数据扇区与所述第二经压缩的数据扇区分组在一起，从而使得所述第一拆分的经压缩的数据扇区与所述第二经压缩的数据扇区在编码之后适合于所述第一存储器页面。

6.根据权利要求3所述的方法，其中将所述第二拆分的经压缩的数据扇区存储在所述第二存储器页面中还包括：

将所述第二拆分的经压缩的数据扇区存储在所述第二存储器页面中，从而使得没有其他经压缩的数据扇区存储在所述第二存储器页面中。

7.根据权利要求1所述的方法，其中，拆分所述经压缩的数据扇区还包括：

确定针对所述经压缩的数据扇区的压缩比超过用于对所述经压缩的数据扇区进行编码的期望的编码速率；以及

响应于确定所述压缩比超过所述期望的编码速率，而拆分所述经压缩的数据扇区。

8.根据权利要求1所述的方法，还包括：

在存储所述多个经压缩的数据扇区之前编码所述多个经压缩的数据扇区。

9.根据权利要求1所述的方法，还包括：

在存储所述多个经压缩的数据扇区之前填充所述多个经压缩的数据扇区中的一个或者多个经压缩的数据扇区。

10.根据权利要求1所述的方法，还包括：

生成表，所述表针对每个数据扇区指示其中存储了对应的经压缩的数据扇区的所述多个存储器页面的一个或者多个存储器页面。

11.根据权利要求10所述的方法，其中

拆分所述经压缩的数据扇区包括拆分所述经压缩的数据扇区，以生成第一拆分的经压缩的数据扇区和第二拆分的经压缩的数据扇区，其中所述经压缩的数据扇区从给定数据扇区生成，

存储所述多个经压缩的数据扇区还包括：

将所述第一拆分的经压缩的数据扇区存储在所述多个存储器页面的第一存储器页面中；以及

将所述第二拆分的经压缩的数据扇区存储在所述多个存储器页面的第二存储器页面中，以及

所述生成包括生成表，从而使得所述表指示所述给定数据扇区存储在所述第一存储器页面和所述第二存储器页面中。

12.根据权利要求1所述的方法，还包括：

生成表，所述表针对所述多个存储器页面的每个存储器页面指示存储在所述存储器页面中的有效经压缩的数据扇区的数目。