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

摘要

本发明公开了一种基于字典与游长编码的移动设备内存压缩方法，主要解决已有的字典编码与游长编码压缩方法对内存数据压缩率低的问题，其实现步骤是：(1)读入内存数据和内存数据长度；（2）判断内存数据是否为可压缩数据，若不是可压缩数据，则直接记录数据长度和数据，若是，则对连续相同字符串采用游长编码压缩格式；(3)对其他普通内存数据则采用字典压缩格式压缩；(4)判断是否压缩到内存数据尾，若是则终止，若不是，则继续读入内存数据。本发明与现有的其他的内存压缩方法相比，压缩率更高，进而能为移动设备内存释放出更多的剩余空间，提高移动设备的运行效率，可用于需要内存压缩的移动设备中。

主权项

一种基于字典与游长编码的移动设备内存压缩方法，包括以下步骤：（1）读取移动设备中的内存数据与内存数据的长度；（2）判断所读数据是否为新数据，若所读数据没有记录在哈希表中，则判为新数据，并把该新数据计入哈希表中，继续读取内存数据，直到未出现新数据为止，执行步骤（3）对所读数据直接进行压缩编码；（3）根据内存数据形式确定编码方式：3a)对于长度长于4的重复相同字符串，将其长度先与数值255比较，再进行压缩：如果该字符串的长度小于255，将第一个字节记录为标志位，将第二个字节直接记录重复的长度；如果该字符串的长度大于等于255，将第一个字节记录为标志位，将第二个字节记录为0，将第三个字节记录为255的整倍数，将第四个字节记录为除去255的整数倍剩余的字符串的长度；3b)对于普通的重复字符串，即除了长度长于4的重复相同字符串以外的其他重复字符串，则用字典编码；（4）判断是否编到内存数据结尾，若是，则输出压缩后数据和压缩后数据的长度，并记下结束标志，否则，返回步骤（2），继续读入新数据。