[发明专利]基于字典与游长编码的移动设备内存压缩方法

权利要求书

1.一种基于字典与游长编码的移动设备内存压缩方法，包括以下步骤：

（1）读取移动设备中的内存数据与内存数据的长度；

（2）判断所读数据是否为新数据，若所读数据没有记录在哈希表中，则判为新数据，并把该新数据计入哈希表中，继续读取内存数据，直到未出现新数据为止，执行步骤（3）对所读数据直接进行压缩编码；

（3）根据内存数据形式确定编码方式：

3a)对于长度长于4的重复相同字符串，将其长度先与数值255比较，再进行压缩：

如果该字符串的长度小于255，将第一个字节记录为标志位，将第二个字节直接记录重复的长度；

如果该字符串的长度大于等于255，将第一个字节记录为标志位，将第二个字节记录为0，将第三个字节记录为255的整倍数，将第四个字节记录为除去255的整数倍剩余的字符串的长度；

3b)对于普通的重复字符串，即除了长度长于4的重复相同字符串以外的其他重复字符串，则用字典编码；

（4）判断是否编到内存数据结尾，若是，则输出压缩后数据和压缩后数据的长度，并记下结束标志，否则，返回步骤（2），继续读入新数据。

2.根据权利要求1所述，其中所述步骤3b)中用字典编码，根据重复长度和指回距离，即字元当前位置与哈希表内记录位置之间的距离，选用不同的编码格式进行编码：

对于字符串重复长度小于8，且指回距离小于2K的内存数据，将第一个字节记录为长度，将第二个字元记录为当前位置与哈希表内记录位置之间的距离；

对于字符串重复长度小于8，且指回距离小于16K的内存数据，将第一个字节记录为长度，将第二个和第三个字节记录为字元当前位置与哈希表内记录位置之间的距离；

对于字符串重复长度小于8，且指回距离小于48K的内存数据，将第一个字节最后3个比特记录为长度，将第一个字节第4比特、第二个字节和第三个字节记录为字元当前位置与哈希表内记录位置之间的距离；

对于字符串重复长度大于8，且指回距离小于16K的内存数据，将前两个字节记录为重复长度，将后两个字节记录为字元当前位置与哈希表内记录位置之间的距离；

对于字符串重复长度大于8，且指回距离小于48K的内存数据，将前两个字节记录为重复长度，将后两个字节记录为字元当前位置与哈希表内记录位置之间的距离。