[发明专利]嵌入式设备内存数据的快速无损压缩方法

摘要

本发明公开了一种数据处理技术领域嵌入式设备内存数据的快速无损压缩方法，主要解决已有的压缩方法对内存页面压缩速度低的问题。其主要特点是设计了两种适合内存页面数据的压缩格式：一种是首字节记录字符重复长度、偏移距离和新字符长度，从第二个字节开始依次记录剩余的新字符长度、新字符和剩余的偏移距离；第二种是首字节记录压缩格式标志、偏移距离和新字符长度，从第二个字节开始依次记录剩余的新字符长度、新字符、字符重复长度和剩余的偏移距离。本发明与目前的LZO无损压缩方法相比，提高了内存页面数据的压缩与解压缩速度，并得到更好的压缩率，从而提高了嵌入式设备的内存数据存储容量和利用率，可用于存储受限的嵌入式设备。

主权项

一种嵌入式设备内存数据的快速无损压缩方法，包括如下步骤：(1)读取嵌入式设备中内存数据的一个内存页面，即按4KB的页面大小逐页读取内存页面；(2)判断所读页面的数据是否为新数据，若所读数据未记录在字典中，则判断为新数据，并把新数据位置记入字典中，继续读取内存页面数据，直到未出现新数据为止；所述字典是根据关键值直接访问的哈希表结构，该关键值是通过哈希函数计算得出；(3)对已记录在字典中的所读数据，根据字符重复长度和偏移距离，即字符当前位置与哈希表内记录位置之间的距离，选用不同的压缩格式进行编码：对于字符重复长度小于8，且偏移距离小于等于2KB的内存页面数据，其首字节记录字符重复长度L、偏移距离D和新字符长度S；从第二个字节开始依次记录剩余的新字符长度M、新字符C和剩余的偏移距离N；对于不满足字符重复长度小于8，且偏移距离小于等于2KB的内存页面数据，其首字节记录压缩格式标志T、偏移距离D和新字符长度S；从第二个字节开始依次记录剩余的新字符长度M、新字符C、字符重复长度L和剩余的偏移距离N；(4)判断编码位置是否为当前读入内存页面结尾，若是，则输出压缩后的数据和数据的长度，并记录结束标志，执行步骤(5)，否则，返回步骤(2)，继续读入新数据；(5)判断当前页面是否为内存数据包的最后一个内存页面，若是，则编码结束，否则，返回步骤(1)读入下一个内存页面。