[发明专利]单图像存储器的擦除编码

权利要求书

1.一种装置，包括：

设备，包括适于存储针对所述设备的运行时数据的至少一个存储器和适于执行处理器可执行代码的至少一个处理器，所述处理器可执行代码响应于执行而使所述设备能够执行动作，所述动作包括：

如下生成针对数据的擦除码：

计算所述擦除码的大小和字节；

计算针对所述擦除码的条带的数目；

生成针对所述擦除码的每个块的每个条带，使得所述条带以图案交替；以及

保存所述数据的每个块的哈希值；以及

如下修复所述数据的至少部分：

对于所述数据的所述部分的每个块，计算所述块的所述条带；

针对所述块的所保存的所述哈希值，检查数据的所述部分的每个块的所述哈希值；

将每个如下哈希值标识为坏块，针对该哈希值，数据的所述部分的所述块的所述哈希值与所述块的所保存的所述哈希值不匹配；以及

对于每个所标识的坏块，基于所述块的所述条带和所述数据在针对所述数据的所述擦除码中的对应块，生成针对所述坏块的修复块。

2.根据权利要求1所述的装置，其中区域内的数据被划分为条带，其中每个条带由块组成，所述块与来自其他条带的块交织。

3.根据权利要求1所述的装置，其中保存所述数据的每个块的所述哈希值是通过将所述数据的每个块的所述哈希值保存在与所述数据分开的块哈希值分区中来完成的。

4.根据权利要求1所述的装置，所述动作还包括：

响应于所述数据的改变而更新所述擦除码。

5.根据权利要求4所述的装置，其中更新所述擦除码包括：

接收所述数据中的已经改变的范围；

确定在数据的所述范围内的哪些块已经改变；以及

重新生成针对每个如下块的所述擦除码，该块在数据的所述范围内被确定为已经改变。

6.一种方法，包括：

经由至少一个处理器，生成针对数据的擦除码，包括生成针对所述擦除码的每个块的每个条带，使得所述条带以图案交替；以及

修复所述数据的至少部分。

7.根据权利要求6所述的方法，其中生成所述擦除码还包括：

计算所述擦除码的大小和字节；

计算针对所述擦除码的条带的数目；以及

保存所述数据的每个块的哈希值。

8.根据权利要求6所述的方法，其中修复所述数据的所述部分包括：

对于所述数据的所述部分的每个块，计算所述块的所述条带；

针对所述块的所保存的所述哈希值，检查数据的所述部分的每个块的所述哈希值；

将每个如下哈希值标识为坏块，针对该哈希值，数据的所述部分的所述块的所述哈希值与所述块的所保存的所述哈希值不匹配；以及

对于每个所标识的坏块，基于所述块的所述条带和所述数据在针对所述数据的所述擦除码中的对应块，生成针对所述坏块的修复块。

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

响应于所述数据的改变而更新所述擦除码。

10.一种处理器可读存储介质，其上存储有过程可执行代码，所述过程可执行代码在由至少一个处理器执行时启用动作，所述动作包括：

如下生成针对数据的擦除码：

计算所述擦除码的大小和字节；

计算针对所述擦除码的条带的数目；以及

计算针对所述擦除码的每个块的每个条带，使得所述条带以图案交替。

11.根据权利要求1所述的装置，其中所述条带具有相等的固定大小。

12.根据权利要求1所述的装置，其中所述条带具有相等的固定大小加上小于所述固定大小的一个部分条带。