[发明专利]一种应用的压缩编码方法及装置

权利要求书

1.一种应用的压缩编码方法，其特征在于，所述方法包括：

解析应用的安装包，获取所述应用的字节码和资源文件；

分别对所述字节码和资源文件进行压缩编码，再组装成形成压缩文件；其中，利用LZ77算法对所述字节码进行压缩编码。

2.根据权利要求1所述的方法，其特征在于，对所述资源文件进行压缩编码，具体包括：

根据所述资源文件的文件头判断所述资源文件是否为特定资源文件；

如果为特定资源文件，则通过与所述特定资源文件相匹配的特定压缩算法进行压缩编码；

如果为非特定资源文件，则通过通用压缩算法进行压缩编码。

3.根据权利要求2所述的方法，其特征在于，

所述特定资源文件为图片文件、视频文件或者音频文件，则压缩所述特定资源文件的方式包括：

利用差分脉冲调制编码、DEFLATE算法、LZW算法对所述图片文件进行压缩编码；

利用离散余弦变换以及运动补偿预测技术对所述视频文件进行压缩编码；

利用子带编码、MDCT、感知模型、低比特率量化、量化以及哈夫曼编码对所述音频文件进行压缩编码；

所述非特定资源文件为XML文件或者文本文件，则所述通用压缩算法为LZMA算法。

4.根据权利要求1所述的方法，其特征在于，所述利用LZ77算法对所述字节码进行压缩编码，具体包括：

判断当前待编码字符是否与滑动窗内的已编码字符相匹配，所述当前待编码字符为所述滑动窗外的第一个未编码字符；

如果相匹配，则继续查找最长的匹配字符串，并输出指针(off、len、c)，其中，off表示所述匹配字符串相对滑动窗的窗口边界的偏移量，len表示所述匹配字符串的长度，c为与所述匹配字符串相邻的下一个字符；如果未匹配，则输出指针(off、len、d)，其中d表示所述当前待编码字符；

将所述滑动窗向后移动(len+1)个字符，继续执行所述判断当前待编码字符是否与滑动窗内的已编码字符相匹配的步骤，直至将所有未编码字符全部转化为指向所述滑动窗的指针。

5.根据权利要求1所述的方法，其特征在于，所述利用LZ77算法对所述字节码进行压缩编码，具体包括：

将所述字节码包含的字符依次映射成9bit的编码，所述9bit的编码包括间隔符“1”以及该字符的8bit ASCII码；

在映射编码过程中，如果存在与已映射编码的字符相同的字符序列，则将所述字符序列编码成指向所述已映射编码的字符的指针和所述字符序列的长度。

6.根据权利要求5所述的方法，其特征在于，

根据字节码的大小、字符序列出现的位置和字符序列的长度，设置所述字符序列编码成的指针和长度的ASCII码表示方式。

7.根据权利要求6所述的方法，其特征在于，如果存在至少两种所述指针和长度的ASCII码表示方式，则所述字符序列的编码还包括标识位，所述标识位用于表示采用的ASCII码表示方式。

8.一种应用的压缩编码装置，其特征在于，所述装置包括：

解析单元，用于解析应用的安装包，获取所述应用的字节码和资源文件；

第一压缩单元，用于对所述资源文件进行压缩编码；

第二压缩单元，用于利用LZ77算法对所述字节码进行压缩编码；

组装单元，用于组装所述第一压缩单元和第二压缩单元输出的文件为压缩文件。

9.根据权利要求8所述的装置，其特征在于，所述第一压缩单元具体包括：

识别单元，用于根据所述资源文件的文件头判断所述资源文件是否为特定资源文件；

第一压缩子单元，用于在所述资源文件为特定资源文件时，通过与所述特定资源文件相匹配的特定压缩算法进行压缩编码；

第二压缩子单元，用于在所述资源文件为非特定资源文件时，通过通用压缩算法进行压缩编码。