[发明专利]用于配有有限RAM的控制器的数据解压缩方法

摘要

一种运作控制器(14)以对存储在主机计算机(18)上的压缩数据(22)文件解压缩并将得到的解压缩数据存储在闪存(26)中的方法(200)。处理器(30)将压缩的数据加载(205)入随机存取存储器(RAM)(24)，直到预定量的压缩的数据(22)出现在RAM(24)中为止。控制器(14)然后对从RAM(24)捡取的压缩的数据(22)进行解压缩(220)，直到解压缩数据的解压缩量等于与闪存(26)的最小模尺寸对应的块尺寸，其中由于闪存(26)的设计，数据的最小尺寸块(28)可被写至闪存(26)。控制器(14)随后将解压缩数据的块(28)转移(245)至闪存(26)。以协调方式重复这些步骤，直到整个压缩的数据(22)文件已从主机计算机(18)下载、由控制器(14)解压缩并被存储在闪存(26)为止。

主权项

一种运作控制器(14)以对存储在主机计算机(18)上的压缩的数据(22)文件进行解压缩并将结果得到的未压缩数据存储在闪存(26)中的方法(200)，其中未知量的未压缩的数据产生自已知量的压缩的数据(22)，所述控制器(14)包括随机存取存储器(RAM)(24)，所述RAM被配置成从所述主机计算机(18)接收压缩的数据(22)并在对压缩的数据(22)进行解压时累积未压缩的数据，其中所述闪存(26)被配置成存储已累积在所述RAM(24)中的解压缩数据的块(28)，并且其中所述块(28)具有与所述闪存(26)的最小模尺寸的整数倍对应的块尺寸，所述方法(200)包括：将从所述主机计算机(18)接收的压缩的数据(22)加载(205)入所述RAM(24)，直到预定量的压缩的数据(22)出现在所述RAM(24)中或者检测到压缩的数据(22)文件的文件末尾；然后对从所述RAM(24)捡取的压缩的数据(22)进行解压缩(220)，直到解压缩的数据的解压缩量等于所述块尺寸或对RAM(24)中的所有压缩的数据(22)进行解压缩；然后如果(230)解压缩的数据的解压缩量等于所述块尺寸，将所述解压缩的数据的块(28)转移(245)至所述闪存(26)；如果(235)所述解压缩的数据的量小于块尺寸并且尚未检测到(225)文件末尾，则重复所述加载(205)和解压缩(220)步骤；以及如果所述解压缩的数据的量小于所述块尺寸并且已检测到(225)文件末尾，则将所述解压缩的数据转移(245)至所述闪存(26)。