[发明专利]一种单层非易失存储器的动态编解码方法

权利要求书

1.一种单层非易失存储器的动态编解码方法，包括编码方法和解码方法，其特征在于，所述编码方法包括以下步骤：

(1)对写入的缓存行数据进行压缩；所述步骤(1)具体包括：

(11)将缓存行数据以字为单位进行分组；并对每个字分别进行压缩；

(12)设置压缩标志位记录缓存行数据是否能压缩，若该缓存行中有字能压缩，则该缓存行数据记为能压缩，否则该缓存行数据记为不能压缩；

(13)为能压缩的缓存行中的每个字设置前缀位记录压缩信息；

缓存行数据压缩后将压缩标志位、前缀位和编码以后的数据由高位到低位连续存放；

(2)若缓存行数据不能压缩，则将缓存行数据直接发送至写控制器，结束；否则进入步骤(3)；

(3)若缓存行压缩后节省出来的空间S≥(T-N×P)/2，则选择FlipMin编码方式对压缩数据进行编码；否则选择Flip-N-Write编码方式对压缩数据进行编码；其中T表示缓存行的位数；N表示每个缓存行的字数；P为前缀位的位数；所述步骤(3)中缓存行压缩后节省出来的空间

其中，C_i为第i个压缩字的位数；

所述步骤(3)中：

若1≤S(T-N×P)/3，则选择Flip-N-Write编码方式对压缩数据进行编码，每M位的数据位分配一位的标志位，

若(T-N×P)/3≤S(T-N×P)/2，则选择Flip-N-Write编码方式对压缩数据进行编码，每2位的数据位分配一位的标志位；

(4)将编码之后的数据写入到非易失存储器阵列中。

2.根据权利要求1所述的一种单层非易失存储器的动态编解码方法，其特征在于，所述步骤(13)中记录压缩后字的信息包括：压缩后字的大小和压缩前字的模式。

3.根据权利要求1所述的一种单层非易失存储器的动态编解码方法，其特征在于，所述压缩算法为FPC。

4.根据权利要求1所述的一种单层非易失存储器的动态编解码方法，其特征在于，所述步骤(2)中若缓存行数据不能压缩，则将压缩标志位和缓存行数据由高位到低位连续存放后发送至写控制器。

5.根据权利要求1所述的一种单层非易失存储器的动态编解码方法，其特征在于，所述步骤(4)具体为写入数据前判断是否有单元中存储的旧数据和将写入的新数据一样，若有则该单元不需要执行写操作，否则执行写操作。

6.根据权利要求1所述的一种单层非易失存储器的动态编解码方法，其特征在于，所述解码方法，具体包括：

S1、从非易失存储器单元中读出压缩标志位和压缩以后的缓存行数据；

S2、根据压缩标志位判断缓存行是否被压缩和编码；

S3、若缓存行未被压缩，则读取出的缓存行数据不需要解压缩或解码；若缓存行被压缩，则读取缓存行中的前缀位，由前缀位确定压缩节省出来的空间，从而确定缓存行数据所采用的编码方法，采用对应的解码方法对缓存行数据进行解码。