快闪存储器压缩

摘要

本发明揭示用于从例如SSD装置的非易失性存储装置读取经压缩数据的系统和方法。数据的例如页的逻辑部分包含多个数据块，所述多个数据块经压缩使得其长度是不同的。所述页的标头部分存储所述数据块的标头并且存储每个数据块的长度。所述标头部分可以是根据错误校正方案编码所述标头的码字。为了读出数据块，硬件解码器请求读取所述页并且将所述标头部分传送到硬件解码器中，所述硬件解码器解码所述标头以获得期望数据块的偏移。在不指令读取所述页的情况下，所述硬件解码器使用所述偏移以请求传送所述期望数据块，所述期望数据块接着被解码并且传回到请求装置。

主权项

一种用于压缩的方法，所述方法包括：压缩多个数据块以产生多个经压缩块；产生多个标头，每个标头包含所述多个经压缩块中的一个经压缩块的经压缩长度；将所述多个标头写入到非易失性存储器装置的逻辑部分；以及将所述多个经压缩块写入到所述逻辑部分。