[发明专利]内存数据无损压缩方法及装置

说明书

技术领域

本发明涉及内存压缩技术领域，尤其涉及一种内存数据无损压缩方法及装置。

背景技术

在计算机或移动计算设备运行中，操作系统经常会遇到空置内存不足而影响计算速度的情况。针对这一问题，目前有两种解决方案。第一种是使用硬盘等外围存储设备作为虚拟内存，将部分已使用内存中的存储数据移入虚拟内存中并释放该部分内存，从而获得更多空置内存。第二种是使用一种通用的无损压缩方法将部分已使用内存中的存储数据进行无损压缩，从而获得更多空置内存。例如，安卓操作系统固定使用LZO（Lempel-Ziv-Oberhumer）方法对内存数据进行无损压缩。LZO是致力于解压速度的一种数据压缩算法，是一种无损压缩算法。

本发明发明人在对现有技术进行研究和实践过程中发现：第二种方案相较于第一种方案，节省了读写硬盘等外围存储设备的操作，在实际运行中通常速度更快，功耗更小。不过发明人也发现，上述第二种方案只固定使用一种通用的无损压缩算法，但是对于某些数据类型，可能存在压缩后数据所占内存空间反而更大的情况，此时保留原始存储的数据，因此并没有实现有效压缩，且还浪费了时间和系统资源。

发明内容

本发明实施例能够解决或者部分解决在内存数据压缩过程中，现有采用单一压缩方法而造成时间和系统资源浪费的问题。

为解决上述问题，本发明实施例提供一种内存数据无损压缩方法，所述方法包括：分析内存中存储数据的类型；根据分析得到的内存中存储数据的类型，选择能够压缩所述类型数据的数据压缩方法；采用所选择的数据压缩方法，对内存中所述类型的数据进行无损压缩处理。

可选的，所述内存中存储数据的类型包括以下至少两种：文本、二进制机器语言、非压缩的图像或视频、非压缩的音频、压缩的图像或视频和压缩的音频。

可选的，所述分析内存中存储数据的类型包括：根据使用所述内存的进程类型判断所述内存中存储数据的类型。

可选的，根据使用所述内存的进程类型判断所述内存中存储数据的类型，具体为：当进程类型为网页浏览和文档处理进程时，判断所述进程所使用的内存中的存储数据的类型为文本；当进程类型为视频录制、播放和游戏进程时，判断所述进程使用的内存中的存储数据的类型为图像或视频；当进程类型为音频录制和播放进程时，判断所述进程使用的内存中的存储数据的类型为音频。

可选的，所述分析内存中存储数据的类型还包括：根据所述内存中存储数据或部分存储数据的实验熵判断所述内存中数据的类型。

可选的，所述根据所述内存中存储数据或部分存储数据的实验熵判断所述内存中数据的类型，包括：当进程类型为视频录制、播放和游戏进程，具体为：如果所述进程所使用的内存中的存储数据或部分存储数据的实验熵大于第一阈值，判断所述内存中的数据类型为压缩的图像或视频；如果所述进程所使用的内存中的存储数据或部分存储数据的实验熵小于第二阈值，判断所述内存中的数据类型为非压缩的图像或视频，其中，所述第一阈值大于等于第二阈值；当进程类型为音频录制和播放进程，具体为：如果所述进程所使用的内存中的存储数据或部分存储数据的实验熵大于第三阈值，判断所述内存中的数据类型为压缩的音频；如果所述进程所使用的内存中的存储数据或部分存储数据的实验熵小于第四阈值，则判断所述内存中的数据类型为非压缩的音频，其中，所述第三阈值大于等于第四阈值。

可选的，所述根据分析得到的内存中存储数据的类型，选择能够压缩所述类型数据的数据压缩方法，包括：当分析得到的所述内存中的数据类型为文本时，根据系统计算能力选择计算复杂度不同的LZO、GZIP或LZMA作为压缩所述内存中的数据的方法。

可选的，所述根据分析得到的内存中存储数据的类型，选择能够压缩所述类型数据的数据压缩方法，包括：当分析得到的所述内存中的数据类型为非压缩的图像或视频时，根据系统计算能力选择计算复杂度不同的LZO、GZIP或LZMA作为压缩所述内存中的数据的方法。

可选的，所述根据分析得到的内存中存储数据的类型，选择能够压缩所述类型数据的数据压缩方法，包括：当分析得到的所述内存中的数据类型为非压缩的图像或视频时，选择针对单行图像优化的无损压缩方法。

可选的，所述针对单行图像优化的无损压缩方法包括：基于预测和游程编码的无损压缩方法。

可选的，所述根据分析得到的内存中存储数据的类型，选择能够压缩所述类型数据的数据压缩方法，包括：当分析得到的所述内存中的数据类型为非压缩的音频时，根据系统计算能力选择计算复杂度不同的FLAC或Monkey’s Audio作为压缩所述内存中的数据的方法。