CN1308894C - 图形文件的无损压缩方法 - Google Patents

Abstract

本发明公开了一种应用于嵌入式个人终端设备的无损图形文件压缩方法；首先，采用预先设定的多个不同的压缩计数器长度参数对图形文件进行预压缩，选取最优的压缩计数器长度参数；然后，按选定最优的压缩计数器长度参数，对图形文件进行压缩；最后，将图片信息、压缩信息等头文件信息和压缩后数据写入文件，生成压缩文件。本发明的压缩方法适用于从单色到真彩的所有图形文件，可以大大压缩嵌入式系统的存储空间，从而降低存储成本；由于本方法对解压缩的高效，不占用过多的系统资源，显示本方法压缩后图形对速度几乎没有影响，而且图形没有失真。

Description

图形文件的无损压缩方法

技术领域

本发明涉及一种图形文件的无损压缩方法，尤其是一种在台式机PC上执行压缩过程，由手机，PDA等嵌入式个人终端设备下载，解压缩的无损图形文件压缩方法；属于计算机图形处理技术领域。

背景技术

近几年来，随着人们对资讯的需求越来越多，各种手机，PDA，电子词典，掌上电脑，汽车导航系统等嵌入式个人终端设备蓬勃兴起。相对电脑台式机而言，这些设备体积小，CPU速度慢，内存容量小，存储空间有限，资源较少。但是人们对嵌入式个人终端设备的要求却越来越高，比如目前市场上已经开始流行彩屏手机，而且有些彩屏手机已经达到64K色，拥有完美的表现手段。但是目前的嵌入式个人终端设备一般都存储空间较少，可能存储图形文件的空间非常有限；并且处理能力较低，无法负担运算量太大的解压缩工作。

对于图形文件的数据格式，一般而言，完整的图形文件一般由数据头信息和像素点阵这两部分组成。数据头信息主要记录图形的宽度width，高度height，每点占比特数bpp(bits per pixel，以下用bpp代替)等关于本图的信息，数据头信息一般在整个图形数据中占很小的比例。像素点阵指图形中由每个像素点的颜色值按照行列排成的矩阵序列。像素点阵是整个图形的主要组成部分，占据绝大部分的存储空间。

现有技术中，图形的压缩方法存在压缩率不高，解压缩耗费大量系统资源以及压缩失真的问题。以最流行的图形压缩方法为JPEG压缩法为例，JPEG压缩分四个步骤实现：1.颜色模式转换及采样；2.DCT变换；3.量化；4.编码。第一步骤：颜色模式转换及采样：想要用JPEG基本压缩法处理全彩色图像，得先把RGB颜色模式图像数据转换为YCbCr颜色模式的数据，Y代表亮度，Cb和Cr则代表色度、饱和度。通过下列计算公式可完成数据转换。

Y＝0.2990R+0.5870G+0.1140B

Cb＝-0.1687R-0.3313G+0.5000B+128

Cr＝0.5000R-0.4187G-0.0813B+128

这个浮点运算是相当耗费资源的，其后几个步骤的DCT变换是一个更加复杂的浮点运算，量化和编码也需要大量的运算，这对于嵌入式系统有限的CPU资源是无法负担的，而且JPEG还是一种有损压缩方法。

通常为了快速解压缩还原图形，采用的压缩算法是LZW(Lempel-Ziv-Welch)或者LZSS(由Storer和Szymanski改进的LZW称为LZSS算法)等类似根据指针字典的LZ系列压缩算法。LZ系列压缩算法是针对文本压缩设计的，如果将其应用于图形压缩，压缩的比例较低，节约空间有限，压缩效果不明显。

发明内容

本发明所要解决的技术问题是提出了一种无损的图形压缩方法，能够在不降低嵌入式系统设备性能的前提下快速解压缩，并且压缩比例高，可以提高系统的容量，使得嵌入式系统设备能够存储更多的图形文件。

本发明的技术方案如下所述：

一种图形文件的无损压缩方法，其特征在于：包括以下步骤：

步骤一、采用预先选定的多个不同的压缩计数器长度参数对图形文件像素点阵进行预压缩，选取压缩结果所占存储空间最小的压缩计数器长度参数；

步骤二、按选定的压缩结果最小的压缩计数器长度参数，对图形文件进行压缩；

步骤三、将压缩文件头信息和步骤二压缩后数据写入文件，生成压缩文件。

如果图形本身比较简单，会出现大量连续相同颜色值的像素点的情况，使用多位bit的大压缩计数器长度值，即bpc值，来存储相同颜色值的连续点计数，比较合适，因为如果计数器占空间太小，它本身的容量也就越小，结果导致在没有颜色转换的情况下由于计数器溢出而不得不把一个单元分割成多个单元空间来存储。但是针对有些复杂图形，其颜色变化比较多，颜色也相对较为复杂的情况时，不会出现大量的颜色值相同的连续的点的情况下，这种图形的连续相同颜色点的数目通常都比较小，使用大的存储空间进行计数就有些浪费空间，不大合适了。在这种情况下，就应该考虑使用较小的bpc值，甚至对于有些特别复杂的图形应该采用3-7bits的bpc值进行计数以达到增加压缩率的目的。因此，在实际应用中，应针对不同的图形应该选择不同容量的压缩计数器长度bpc值。

如上所述的图形文件的无损压缩方法，所述的预压缩包括如下步骤：

步骤1.1预先设定的压缩计数器长度参数的初值，采用记录颜色值和相同颜色值连续点个数的压缩方法，压缩图形文件点阵；

步骤1.2保存压缩后数据占据的存储空间的大小和压缩计数器长度参数初值。

所述的步骤1.1中压缩图形文件点阵的过程如下：

步骤A1、建立一个记录单元，按图形文件的bpp设定的颜色值存储空间存储像素点的颜色值，按压缩计数器长度初值设定存储空间来存储相同颜色值连续点个数；

步骤A2、取图形文件点阵最左上点作为当前点，在记录单元中记录当前点的颜色值，设置相同颜色值连续点个数为一；

步骤A3、判断当前点右方的像素点的颜色是否与当前点颜色相同，如果到达行的末尾，判断当前点下一行最左像素点的颜色是否与当前点颜色相同；如果相同执行步骤A4，如果不相同执行步骤A5；

步骤A4、相同颜色值连续点个数加一；如果相同颜色值连续点个数再加一，会超出了压缩计数器长度值设定存储空间，则建立一个新的记录单元，在记录单元中记录颜色值，设置相同颜色值连续点个数为一；

步骤A5、建立一个新的记录单元，在记录单元中记录新的颜色值，设置相同颜色值连续点个数为一；

步骤A6、将当前点移动到右方的像素点，如果到达行的末尾，当前点移动到下一行最左像素点，执行步骤A3；如果达到最右下点，则结束整个压缩过程。

由于图形文件的点阵中，点的色彩是渐进变化的，相邻的点的色彩往往是相同的。通过以上的统计压缩法正是考虑了每一行中相邻列的点的颜色接近的规律而设计的。

解压缩时，非常简单，只需按照颜色值及其相同点个数，复制这个数目的同样颜色的点，效率是相当高的，其消耗只相当于内存赋值，对效率的影响几乎可以忽略不计。

如上所述的图形文件的无损压缩方法，所述步骤1.1中的记录颜色值和相同颜色值连续点个数的方法，在如上所述压缩方法之前，还包括如下步骤：

步骤B1：预先设定任意两种不同颜色异或运算后的颜色值，相同颜色异或运算后的颜色值为零；

步骤B2：把图形点阵每一行与它的上一行进行异或运算作为本行的结果，第一行数据不做任何处理，得到一个新的像素点阵；

以上的带行对比的统计压缩法先考虑了每一列中相邻行的点的颜色接近的规律而且考虑了异或后得到的点阵中每一行中相邻列的点的颜色接近的规律，大大提高了压缩比率。

解压缩要分两个步骤进行，第一步跟统计压缩法相同，先有统计值还原成异或运算后的点阵，这个过程的效率与统计压缩法完全相同，已经讨论过，效率是很高的；第二步由上一行的内容和本行内容异或得到本行真正的内容(其中第一行无需处理)，解压即可完成，分析第二步的效率，第二步动作其实只有一个操作，那就是把两行数据进行异或，异或操作是CPU的一个基本逻辑运算，速度非常快，所以整个解压缩的效率同样是相当高的。

如上所述的图形文件的无损压缩方法，所述的步骤1.1中压缩图形文件点阵的过程如下：

步骤D1：预先设定任意两种不同颜色异或运算后的颜色值，相同颜色异或运算后的颜色值为零；

步骤D2：把图形点阵每一行与它的上一行进行异或运算作为本行的结果，第一行数据不做任何处理，得到一个新的像素点阵；

执行步骤C1；

步骤C1、建立一个记录单元，先按压缩计数器长度初值设定存储空间来存储相同颜色值连续点个数，再按图形文件的bpp设定的颜色值存储空间存储像素点的颜色值；

步骤C2、取图形文件点阵最左上点作为当前点，在记录单元中记录当前点的颜色值，设置相同颜色值连续点个数为一；

步骤C3、判断当前点右方的像素点的颜色是否与当前点颜色相同，如果到达行的末尾，判断当前点下一行最左像素点的颜色是否与当前点颜色相同；如果相同执行步骤C4，否则执行步骤C5；

步骤C4、相同颜色值连续点个数加一；如果相同颜色值连续点个数再加一，会超出了压缩计数器长度值设定存储空间，则建立一个新的记录单元，在记录单元中记录颜色值，设置相同颜色值连续点个数为一；

步骤C5、判断当前点的颜色是否为零，如果为零执行步骤C6；否则执行步骤C7；

步骤C6、改变记录单元，不记录颜色值，把为零颜色值的连续颜色相同像素数目记为数目的相反数，即记录单元只含有一个负数，负数的绝对值为连续颜色为零像素数目；然后执行步骤C7；

步骤C7、建立一个新的记录单元，在记录单元中记录新的颜色值，设置相同颜色值连续点个数为一；

步骤C8、将当前点移动到右方的像素点，如果到达行的末尾，当前点移动到下一行最左像素点，执行步骤C3；如果达到最右下点，则结束整个压缩过程。

由于上下行中对应列的颜色相同的点进行异或运算后的值一定是零，而上下行中对应列颜色值相同的点出现的几率相当大(这也是本发明进行行对比的主要原因)，所以对比后的图形新点阵中，颜色值为零的点会特别多，从而最终的统计结果中颜色值为零的单元会比较多。

通过以上的无零统计法，对颜色值为零的点进行精简，即不记录颜色值，使压缩比率进一步提高。采用无零统计法时需要对记录单元做些调整，即先记录连续颜色相同的像素数目，然后再记录颜色值，因为无零统计法中每个单元的长度是不确定的，在解压时需要根据连续颜色相同的象素数目是正数还是负数判断这个单元是否为零颜色值单元。调整记录颜色值和连续颜色相同的像素数目的记录顺序这一步也可以在带行对比的统计压缩法后进行，但是这样多进行了一步，效率比较低。

如上所述的图形文件的无损压缩方法，所述的步骤三具体为：首先，将压缩文件头信息写入文件，然后，将图形文件点阵的压缩后全部数据，按生成的顺序写入到文件中，得到压缩后的文件。

如上所述的图形文件的无损压缩方法，所述的步骤三中压缩文件的头信息包括：压缩后图形所占存储空间的大小、压缩图形宽度、压缩图形高度和压缩图形的bbp和压缩计数器长度值。

由上面的描述可以看出为了达到最优的压缩率，本发明采用不同的bpc值进行了多次预压缩，最后才选定最优bpc值进行压缩。整个压缩过程稍慢，但是由于整个压缩是在台式机PC上进行，而台式机PC的运行速度非常快，而且这只是个开发过程，不会对用户造成影响，而在嵌入式系统中节省存储空间和有较快的相应速度。

本发明首先采用预先选定的多个不同压缩计数器长度进行多次预压缩，然后确定最优的压缩计数器长度，完成对图形文件的压缩，再由嵌入式设备下载后使用，是一种高效的适用于嵌入式设备的图形压缩方法。这种方法适用于从单色到真彩的所有图形文件的压缩，大大减少了嵌入式设备存储图形文件占用的存储空间，从而降低存储成本；并且由于本方法对解压缩的高效，不占用过多的系统资源，在嵌入式设备中显示采用本方法压缩后图形，对速度几乎没有影响，而且图形没有失真。

附图说明

图1是本发明实施例1对图形文件压缩的流程图；

图2是本发明的实施例1中未进行压缩的原始像素点阵图形；

图3是本发明的实施例1中原始像素点阵图形进行异或运算后得到的新点阵的图形；

图4是本发明实施例1的无零统计法进行压缩的流程图。

具体实施方式

下面结合附图和实施例对本发明的技术方案进行说明。

实施例1：

本发明实施例的图形文件无损压缩方法，如图1所示，包括以下步骤：

步骤一、采用压缩计数器长度参数取值范围从3-16bit，对图形文件进行预压缩，选取压缩结果最小的压缩计数器长度参数；

对于大多数的图形文件，3-16bit都可以选取出最优的压缩计数器长度参数，只有当处理一些超大或极复杂的图形时，才考虑选用其他的参数。

首先，选定压缩后文件长度len＝压缩前文件长度，最优计数器pn＝0，然后从压缩计数器长度参数n＝3bit开始，进行预压缩；每进行一次预压缩将压缩结果flen与压缩后文件长度len比较，如果flen＜len，则令len＝flen，pn＝n，否则，保持len和pn不变；依次循环至n＝16bit，此时得到的pn就是最优的压缩计数器长度参数。

步骤二、按选定最优的压缩计数器长度参数，对图形文件进行压缩；

步骤三、将图片信息、压缩信息等压缩文件头信息和步骤二压缩后数据写入文件，生成压缩文件。

本实施例所述的预压缩包括如下步骤：

步骤1.1预先设定的压缩计数器长度参数的初值，采用记录颜色值和相同颜色值连续点个数的压缩方法，压缩图形文件像素点阵；

步骤1.2保存压缩后数据占据的存储空间的大小和压缩计数器长度参数初值。

对图形文件的像素点阵进行压缩方法有许多，下面通过一个具体的实例来比较各种不同的压缩方法的压缩比例，来选取一个最优的预压缩方法。

如图2所示，是一个待压缩的图形文件像素点阵，是一幅50(宽)×12(高)的24bpp数字“1”的图形，其中*，&分别代表两种颜色，

那么这幅图的点阵占据的存储空间为：

50×12×3＝1800(Byte)-长×宽×每个点占据字节数。

预先设定压缩计数器bpc值的初值为16bit；预先设定压缩结果的大小为原图片文件未经压缩的大小，即1800Byte。

直接采用统计压缩法结果为：*，21，&，7，*，42，&，8，*，40，&，10，*，……，

其中两种颜色交替了25次，所以共有25个单元(颜色值+相同点个数)，所以压缩后这幅图占据的存储空间为：

25×(3+2)＝125(byte)-单元数目×每单元占据字节数，

从1800压缩到125，看来这种方法的压缩效果是比较明显的。再看一下解压缩的情况，解压是非常简单，只需按照颜色值及其相同点个数，复制这个数目的同样颜色的点，效率是相当高的，其消耗只相当于内存赋值，对效率的影响几乎可以忽略不计。

如果采用带行对比的统计压缩法，定义颜色间的异或运算，由于在图2中，只出现了*，&两种颜色，假设颜色*和颜色&异或后的颜色值为#，而*异或*和&异或&后的结果都是0。

首先，对待压缩的图形点阵进行异或运算，即图形的每一行和它的上一行的数据进行异或运算后，形成新的行信息，而第一行数据不作处理。这样就得到了一个新的异或运算后的点阵，如图3所示。

然后，对得到的异或运算后的点阵，按统计压缩法对它进行压缩。即从左上到右下依次记录点阵的颜色值和颜色值相同的连续点的个数，其结果为：

*，21，&，7，*，22，0，21，#，1，0，46，#，3，0，46，#，10，0，49，#，4，0，298，#，2，0，8，#，2，0，70

由于图2中两种颜色交替了16次，所以共有16个单元(颜色值+相同点个数)，所以压缩后这幅图占据的存储空间为：

16×(3+2)＝80(byte)-单元数目×每单元占据字节数，

采用以上的压缩方法，压缩比率为(1800-80)÷1800＝95.6％。由此可见，带行对比的统计压缩法有着很高压缩率。

如果采用无零统计法，把单元内颜色和数目的顺序调换，即先填写数目，再填写颜色；如果颜色为0，那么把连续相同颜色数目记为他的相反数，即一个负值。而且此单元不再有颜色值，只有数目，对于其他颜色值的单元还保持不变，这样形成一个新的统计结果：

(21，*)，(7，&)，(22，*)，(-21)，(1，#)，(-46)，(3，#)，(-46)，(1，#)，(-49)，(4，#)(-298)，(2，#)，(-8)，(2，#)，(-70)

新结果所占用的存储空间为：颜色值不为0单元所占空间+颜色值为0单元所占空间：9×(3+2)+7×2＝59(byte)

改变统计方法后压缩率又提高了：(80-59)÷80＝26.25％。

通过上面的过程，可以看出，无零统计法为最优的预压缩方法，保存上面压缩步骤的压缩结果，即图形文件点阵压缩后的全部记录所占据的存储空间59byte和上面压缩采用的压缩计数器长度bpc＝16bit，就结束了预压缩过程。

如图4所示，是在计算机中，直接采用无零压缩法对图形文件进行预压缩的步骤：

步骤1、定义颜色间的异或运算，对需压缩图形进行按行异或处理；

步骤2、设定压缩计数器长度参数为N，此图形共有点个数为Num，读取第0个点颜色值color，当前连续相同点count＝1，当前处理点位置为pos＝1；

由于计算机中，图形点阵是按从左上到右下的顺序进行存储的，所以对存储在计算机中的图形文件点阵实际压缩操作中，可以不考虑换行，从第0点执行到最后一点第Num点，就可以完成对整个图形文件的压缩；

步骤3、判断pos是否小于Num，如果是执行步骤4，否则执行步骤5；

步骤4、读取pos位置点的颜色值pclr；然后判断是否color＝pclr并且count＜Num；如果是执行步骤6，否则执行步骤7；

步骤5、执行步骤7；

步骤6、pos加1，count加1；执行步骤3；

步骤7、判断color是否等于0；如果是执行步骤8，否则执行步骤9；

步骤8、不记录颜色值，把为零颜色值的连续颜色相同像素数目记为数目的相反数，即只记录-count；执行步骤10；

步骤9、先记录count，再记录color；执行步骤10；

步骤10、判断pos是否小于Num，如果是执行步骤11，否则结束压缩过程；

步骤11、建立一个新的记录单元，设定color＝pclr，count＝0；执行步骤6。

实施例2：

对于一款64K色的彩屏手机，该款手机中共包含图形1894幅，共占用空间3,148,742byte，应用本发明所提供的方法进行压缩后，占用空间1,245,786byte，共节省空间1,902,956byte，总的压缩率为1902956÷3148742＝60.4％。采用压缩后图形显示速度没有受到影响，同时也未发现有图形显示异常或者失真的情况，由此可见，应用本发明所提供的压缩方法不但压缩比率高，而且不影响图形显示速度。

最后所应说明的是：以上实施例仅用以说明而非限制本发明的技术方案，尽管参照上述实施例对本发明进行了详细说明，本领域的普通技术人员应当理解：依然可以对本发明进行修改或者等同替换，而不脱离本发明的精神和范围的任何修改或局部替换，其均应涵盖在本发明的权利要求范围当中。

Claims (8)

1、一种图形文件的无损压缩方法，其特征在于：包括以下步骤：

步骤一、采用预先选定的多个不同的压缩计数器长度参数对图形文件像素点阵进行预压缩，选取压缩结果所占存储空间最小的压缩计数器长度参数；

所述预压缩包括如下步骤：

步骤1.1根据预先设定的压缩计数器长度参数的初值，按以下步骤对图形文件像素点阵进行压缩；

步骤A1、建立一个记录单元，按图形文件的bpp设定的颜色值存储空间存储像素点的颜色值，按压缩计数器长度初值设定存储空间来存储相同颜色值连续点个数；

步骤A2、取图形文件点阵最左上点作为当前点，在记录单元中记录当前点的颜色值，设置相同颜色值连续点个数为一；

步骤A3、判断当前点右方的像素点的颜色是否与当前点颜色相同，如果到达行的末尾，判断当前点下一行最左像素点的颜色是否与当前点颜色相同；如果相同执行步骤A4，如果不相同执行步骤A5；

步骤A4、相同颜色值连续点个数加一；如果相同颜色值连续点个数再加一，会超出了压缩计数器长度值设定存储空间，则建立一个新的记录单元，在记录单元中记录颜色值，设置相同颜色值连续点个数为一；

步骤A5、建立一个新的记录单元，在记录单元中记录新的颜色值，设置相同颜色值连续点个数为一；

步骤A6、将当前点移动到右方的像素点，如果到达行的末尾，当前点移动到下一行最左像素点，执行步骤A3；如果达到最右下点，则结束整个压缩过程；

步骤1.2保存压缩后数据占据的存储空间的大小和压缩计数器长度参数初值；

步骤二、按选定的压缩结果所占存储空间最小的压缩计数器长度参数，对图形文件进行压缩；

步骤三、将压缩文件头信息和步骤二得到的压缩后数据写入文件，生成压缩文件。

2、根据权利要求1所述的图形文件的无损压缩方法，其特征在于：所述步骤1.1中的记录颜色值和相同颜色值连续点个数的方法，在步骤A1之前，还包括如下步骤：

步骤B1：预先设定任意两种不同颜色异或运算后的颜色值，相同颜色异或运算后的颜色值为零；

步骤B2：把图形点阵每一行与它的上一行进行异或运算作为本行的结果，第一行数据不做任何处理，得到一个新的像素点阵。

3、根据权利要求1所述的图形文件的无损压缩方法，其特征在于：所述的步骤1.1中对图形文件像素点阵的压缩过程包括如下步骤：

步骤C1、建立一个记录单元，先按压缩计数器长度初值设定存储空间来存储相同颜色值连续点个数，再按图形文件的bpp设定的颜色值存储空间存储像素点的颜色值；

步骤C2、取图形文件点阵最左上点作为当前点，在记录单元中记录当前点的颜色值，设置相同颜色值连续点个数为一；

步骤C3、判断当前点右方的像素点的颜色是否与当前点颜色相同，如果到达行的末尾，判断当前点下一行最左像素点的颜色是否与当前点颜色相同；如果相同执行步骤C4，如果不相同执行步骤C5；步骤C4、相同颜色值连续点个数加一；如果相同颜色值连续点个数再加一，会超出了压缩计数器长度值设定存储空间，则建立一个新的记录单元，在记录单元中记录颜色值，设置相同颜色值连续点个数为一；

步骤C5、判断当前点的颜色是否为零，如果为零执行步骤C6；否则执行步骤C7；

步骤C6、改变记录单元，不记录颜色值，把为零颜色值的连续颜色相同像素数目记为数目的相反数，即记录单元只含有一个负数，负数的绝对值为连续颜色为零像素数目；然后执行步骤C7；

步骤C7、建立一个新的记录单元，在记录单元中记录新的颜色值，设置相同颜色值连续点个数为一；

步骤C8、将当前点移动到右方的像素点，如果到达行的末尾，当前点移动到下一行最左像素点，执行步骤C3；如果达到最右下点，则结束整个压缩过程。

4、根据权利要求3所述的图形文件的无损压缩方法，其特征在于：在步骤C1之前，还包括如下步骤：

步骤D1：预先设定任意两种不同颜色异或运算后的颜色值，相同颜色异或运算后的颜色值为零；

步骤D2：把图形点阵每一行与它的上一行进行异或运算作为本行的结果，第一行数据不做任何处理，得到一个新的像素点阵。

5、根据权利要求1-4任一所述的图形文件的无损压缩方法，其特征在于：所述的选取最优的压缩计数器长度参数，包括如下步骤：

步骤1.3在预先设定的压缩计数器长度参数取值范围内设定初值，对图形文件点阵进行预压缩；

步骤1.4在预先设定的压缩计数器长度参数取值范围内设定新的初值，对图形文件点阵进行预压缩；

步骤1.5比较预压缩后数据占据的存储空间，保存压缩后数据占据的存储空间小的预压缩的压缩后数据存储空间和压缩计数器长度值；

步骤1.6如果压缩计数器长度参数取值已经遍历完全部预先设定的取值范围，则结束步骤一，保存的压缩计数器长度值就是最优的压缩计数器长度参数；否则，执行步骤1.7；

步骤1.7在预先设定的压缩计数器长度参数取值范围内没有取到的参数中设定新的初值，对图形文件点阵进行预压缩；

步骤1.8比较保存的预压缩与步骤1.7中预压缩的压缩后数据占据的存储空间，保存压缩后数据占据的存储空间小的预压缩的压缩后数据存储空间和压缩计数器长度值，执行步骤1.6。

6、根据权利要求1所述的图形文件的无损压缩方法，其特征在于：所述的步骤三具体为：首先，将压缩文件头信息写入文件，然后，将步骤二中压缩后得到的全部数据，按生成的顺序写入到文件中，得到压缩后的文件。

7、根据权利要求5所述的图形文件的无损压缩方法，其特征在于：所述的步骤三具体为：首先，将压缩文件头信息写入文件，然后，将步骤二中压缩后得到的全部数据，按生成的顺序写入到文件中，得到压缩后的文件。

8、根据权利要求6或7所述的图形文件的无损压缩方法，其特征在于：所述的压缩文件的头信息包括：压缩后图形所占存储空间的大小、压缩图形宽度、压缩图形高度、压缩图形的bbp和压缩计数器长度值。

Images