[发明专利]嵌入式系统镜像文件压缩方法及装置

说明书

本申请公开了嵌入式系统镜像（Image）文件压缩方法及装置，该方法首先对原始镜像文件的当前待压缩数据块进行Hash变换，判断出当前待压缩数据的类型，并进行LZ77编码输出，确定LZ77编码输出的压缩数据的字符类型，依据该字符类型对应的编码参考概率对LZ77编码输出的字符依次进行区间编码，得到压缩文件，并对相应的编码参考概率进行更新，依据压缩文件和原始镜像文件的产品信息生成发布文件。该方法降低了镜像文件所需的存储空间，降低嵌入式终端产品成本，并对镜像压缩文件的信息进行嵌入，避免他人对镜像文件进行盗用。

技术领域

本申请涉及文件压缩技术领域，特别涉及嵌入式系统镜像文件压缩方法及装置。

背景技术

目前嵌入式终端产品，例如CPE（Customer Premise Equipment）、Router AP、PONONU等产品，每年全球研发生产厂家的出货量巨大，随之而来的是竞争愈加激烈。消费者在比较产品的功能、性能的同时，价格因素也是用户重点考虑的问题，这使得各个研发生产此类产品的厂家在大力进行成本控制。对于此类嵌入式终端产品来说，硬件成本主要包括主芯片、存储芯片、电源芯片、其它功能芯片、接口结构件、外壳、电源适配器、包材的成本，其中存储芯片可以通过降低容量进行降成本操作，例如从16Mbytes容量大小的Flash降为8Mbytes大小，这种降成本的效果对于大规模出货的终端产品是很可观的。

对于现有的嵌入式终端产品，绝大部分使用嵌入式Linux操作系统，在嵌入式Linux操作系统中，目前对Image镜像文件使用不压缩、GZIP压缩、BZIP2压缩、LZMA压缩和LZO压缩，其中GZIP的压缩比（压缩后和压缩前的文件大小之比）在50%左右，BZIP2压缩比在45%左右，LZMA压缩比在37%左右，LZO压缩比也在37%左右。上述对Image镜像文件压缩方法的压缩比较低，无法满足Image镜像文件压缩后对Flash容量大小的要求。

发明内容

基于此，为了提高镜像文件的压缩率，进而降低对Flash容量大小的要求，同时也为了对镜像文件的作者进行著作权保护，本申请公开了以下技术方案。

一方面，提供了一种嵌入式系统镜像文件压缩方法，包括：

对原始镜像文件的当前待压缩数据块进行Hash变换，并根据已编码字符的返回值判断出当前待压缩数据的类型；

若类型为新字符，则将待压缩数据以新字符进行LZ77编码输出；

若类型为重复字符，则对当前待压缩数据和已编码字符进行匹配计算，确定出两者的最长重复字符数据及其长度，将待压缩数据以重复字符进行LZ77编码输出，并对已编码字符进行更新；

确定所述LZ77编码输出的压缩数据的字符类型，依据该字符类型对应的编码参考概率对所述LZ77编码输出的字符依次进行区间编码，得到压缩文件，并对相应的编码参考概率进行更新；

依据所述压缩文件和所述原始镜像文件的产品信息生成发布文件。

在一种可能的实施方式中，所述依据所述压缩文件和所述原始镜像文件的产品信息生成发布文件，包括：

向嵌入式系统发出内存申请，并按照文件头数据的结构字段将文件头数据内容分别填入申请得到的内存中；

获取所述压缩文件的存储位置并打开该压缩文件，获取该压缩文件的末尾位置作为发布文件的起始写入位置；

从所述起始写入位置开始依次写入所述内存中的文件头数据以及打开的所述压缩文件的内容。

在一种可能的实施方式中，该方法还包括以下步骤：

向服务端发出升级请求，将服务端发来的升级镜像文件存储到预先在嵌入式系统的内存中申请的内存空间中；

对升级镜像文件的字段进行第一合法性检查，并在任一字段的数值不符合要求时丢弃升级镜像文件，在所有字段的数值均符合要求时将升级镜像文件写入Flash；其中，

第一合法性检查的字段包括CRC校验、魔数标志、终端产品ID检查中的至少一项。