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

权利要求书

1.一种嵌入式设备内存数据的快速无损压缩方法，包括如下步骤：

(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)读入下一个内存页面。

2.根据权利要求1所述的嵌入式设备内存数据的快速无损压缩方法，其特征在于：步骤(3)所述的首字节记录字符重复长度L、偏移距离D和新字符长度S，按如下规则记录：

首字节的前3位记录字符重复长度L，L<8；

首字节的第4、第5、第6位记录偏移距离D的后3比特，即每一位记录1比特；

判断新字符长度S是否大于3，若不是，则首字节的最后2位记录新字符长度S，即每一位记录1比特，若是，则首字节的最后2位记录为0作为标志，并用新字符长度S减3，得到剩余的新字符长度M。

3.根据权利要求1所述的嵌入式设备内存数据的快速无损压缩方法，其特征在于：步骤(3)所述的从第二个字节开始依次记录剩余的新字符长度M、新字符C和剩余的偏移距离N，按如下规则记录：

判断剩余的新字符长度M是否大于255，若不是，则记录剩余的新字符长度M，若是，则记录一个字节0，并用剩余的新字符长度M减255，直到剩余的新字符长度小于255，记录该剩余的新字符长度，再记录新字符C；

记录新字符完成之后，记录剩余的偏移距离N，该剩余的偏移距离N是偏移距离D的前8比特。

4.根据权利要求1所述的嵌入式设备内存数据的快速无损压缩方法，其特征在于：步骤(3)所述的首字节记录压缩格式标志T、偏移距离D和新字符长度S，按如下规则记录：

首字节的前2位记录为01作为压缩格式标志T，即第1位记录为0，第2位记录为1；

首字节的第3、第4、第5、第6位记录偏移距离D的后4比特，即每一位记录1比特；

判断新字符长度S是否大于3，若不是，则首字节的最后2位记录新字符长度S，即每一位记录1比特，若是，则首字节的最后2位记录为0作为标志，并用新字符长度S减3，得到剩余的新字符长度M。

5.根据权利要求1所述的嵌入式设备内存数据的快速无损压缩方法，其特征在于：步骤(3)所述的从第二个字节开始依次记录剩余的新字符长度M、新字符C、字符重复长度L和剩余的偏移距离N，按如下规则记录：

判断剩余的新字符长度M是否大于255，若不是，则记录剩余的新字符长度M，若是，则记录一个字节0，并用剩余的新字符长度M减255，直到剩余的新字符长度小于255，记录该剩余的新字符长度，再记录新字符C；

记录新字符完成之后，判断字符重复长度L是否大于255，若不是，则记录字符重复长度L，若是，则记录一个字节0，并用字符重复长度L减255，直到字符重复长度小于255，记录该字符重复长度；

记录字符重复长度完成之后，记录剩余的偏移距离N，该剩余的偏移距离N为偏移距离D的前8比特。