用于存储并检索存储系统中信息的方法和存储装置

摘要

本发明揭示用于将数据变换为一可有效地存储于一非易失性存储器中的格式的方法和装置。根据本发明的一个方面，一种用于将一第一数据格式的信息存储到一存储系统中的方法包括：产生与该第一数据格式相关的统计信息，及利用该统计信息将该信息从该第一数据格式变换为一第二数据格式。在将该信息变换为该第二数据格式后，将该信息存储到一存储器中。将该第二数据格式的该信息存储到该存储器中包括：存储一标识一用于将该信息变换为该第二数据格式的变换的标识符。在一实施例中，与存储该第二数据格式的信息相关的成本小于或等于与存储该第一数据格式的信息相关的成本。

主权项

一种用于在一存储系统中存储信息的方法，所述信息为一第一数据格式，该方法包括：产生与所述第一数据格式相关的统计信息，所述第一数据格式经安置以包含两个或两个以上符号，所述统计信息经安置以指示所述两个或两个以上符号的一具有最高密度的第一符号和一具有最低密度的第二符号出现数量；将所述信息从所述第一数据格式变换为一第二数据格式，所述变换减少所述信息中所述第一符号的密度并增加所述第二符号的密度从而使得所述第二数据格式中的符号比所述第一数据格式中的符号分布更平均；及将所述第二数据格式的信息存储到一与所述存储系统相关的存储器中，其中将所述第二数据格式的信息存储到所述存储器中包括将一标识符存储到所述存储器中，所述标识符指示一用于将所述信息从所述第一数据格式变换为所述第二数据格式的变换。