[发明专利]一种分页存储器件的压缩管理方法及装置

说明书

技术领域

本发明属于存储器技术领域，尤其涉及一种分页存储器件的压缩管理方法及装置。

背景技术

当前通用的数据压缩方法包括无损数据压缩和有损数据压缩，如基于统计模型的压缩技术和基于字典模型的压缩技术为无损数据压缩技术；多媒体数据压缩包括音频压缩、图像压缩、视频压缩等则大多为有损数据压缩技术；对存储设备而言，必须使用无损的数据压缩方式。

现有的无损数据压缩方式包括：

一、字典型数据压缩方法，如表1所示：

IndexString1Prince2Love3Princess4Forever

表1

例如需要压缩Yes！Prince love Princess forever则根据表1提供的字典得到压缩结果为：

Yes！&1 &2 &3 &4（其中&是特殊符号，如果需要输出&则压缩数据为&&）

缺点：字典的大小和好坏直接影响压缩结果。大的字典开销较大，小的字典无法满足压缩要求，例如通过表1提供的字典压缩I am happy today!则完全无法压缩。

二、行程编码型数据压缩方法

行程编码的基本原理是：通过一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”），使符号长度少于原始数据的长度。在各行或者各列数据的代码发生变化时，一次记录该代码及相同代码重复的个数，从而实现数据的压缩。

例如：5555557777733322221111111

行程编码为：（5，6）（7，5）（3，3）（2，4）（1，7）。可见，行程编码的位数远远少于原始字符串的位数。

然而，并不是所有的行程编码都远远少于原始字符串的位数，例如：555555是6个字符，而（5，6）是5个字符，这也存在压缩量的问题。另外，行程编码针对随机数据的压缩出来的编码可能比没压缩还大。

三、哈夫曼型数据压缩方法

现有的哈夫曼型数据压缩方法在进行数据压缩时需要构建哈夫曼树，空间开销过大。而且，压缩后的长度是一个变化值，不便于以页为最小存储单元的存储器件，例如对8k的数据进行压缩时，压缩完可能是7.5k，对于以页为最小存储单元的存储器件来说，如果其页的大小为8k，则压缩后剩余的0.5k基本无法使用。

综上所述，现有的数据压缩方法存在以下问题：（1）对运算开销过大或者对存储空间要求过高；（2）压缩的效果无法保证；（3）压缩结果不便于以页为最小存储单元的存储器件管理。

发明内容

本发明实施例的目的在于提供一种分页存储器件的压缩管理方法，以解决现有的压缩管理方法对运算开销过大或者对存储空间要求过高、压缩效果无法保证、且压缩结果不便于以页为最小存储单元的存储器件管理的问题。

本发明实施例是这样实现的，一种分页存储器件的压缩管理方法，所述方法包括：

步骤A、以页为单元建立字典，所述字典内记录有页数据、所述页数据对应的特征码以及所述页数据写入的物理页地址；