CN1331088C - 压缩打印资料的方法 - Google Patents

Abstract

本发明是有关于一种压缩打印资料的方法，其包含一片段步骤、一压缩步骤及一解压缩步骤。该片段步骤是将打印的资料片段成复数个片，每一片具有复数个片段，并将每一片段分成n个段；该压缩步骤是以一片段间压缩技术，而将第(i+1)个片段资料使用第i个片段资料表示，以产生一代表第(i+1)个片段资料的压缩资料及一第(i+1)个控制字元；该解压缩步骤是使用该片段间压缩技术的解压缩技术，而将该第(i+1)个压缩片段资料还原成第(i+1)个片段资料，再予以打印。

Description

压缩打印资料的方法

技术领域

本发明是关于一种压缩资料方法，尤指一种适用于打印机上的压缩打印资料方法。

背景技术

现有的打印方式是先将打印资料在主机端处理完后，再由主机端将处理过的资料传送到打印机予以打印，此时打印机只单纯做马达移动及喷墨的动作。然而随着打印解析度提高，所需的打印资料量也愈来愈庞大，以600dpi(dot per inch)打印解析度而言，一张A4大小的纸张其打印需要的资料量是600(dpi)×8(inch)×600(dpi)×11(inch)/8＝3.96Mbytes。因此打印资料需要经过压缩后再传送到打印机，以减少主机端与打印机之间的资料传输量。一种现有方法是将所需打印的图档在主机端使用PCL演算法压缩后，再传送到打印机解译后再打印。然而，此种方法打印机需较复杂的硬件架构，方能对该PCL资料进行解译。

针对打印机需较复杂的硬件的限制，于美国第USP5,930,466号专利案公告中，是使用打印图档的特性以对传输的图档压缩。其是以喷墨头上全部喷墨孔所需的打印资料为一压缩单位，例如喷墨头上有192个喷墨孔，所需的打印资料为192位元(bits)，称为一个片段(slice)，每个slice再以位元组(byte)为单位，分为192/8＝24段(segment)。

每个slice的压缩分为两种，第一种压缩为如图1所示，其是利用图面上有许多空白的区域不须喷墨的特性而达到压缩的目的。如果其中一段(segment)资料都是“0”则以1位元的旗标来代表，不再记录这一段的打印资料，亦即一旗标位元若为“1”，则表示其相对应的段的资料均为“0”，若一旗标位元为“0”，则表示其相对应的段其资料未被压缩。于图1中，一未压缩的资料为{10111111，00000000，00000000，11100111，…}，压缩后，由于第2及第3段资料均为“00000000”故旗标第2及第3位元均为“1”，以表示第2及第3段的资料均为“0”，以减少资料量。因此最理想的状况为一个slice资料都是0，原本24个位元组资料只用24个位元记录下来。然而此种压缩方法只针对某一段资料均为“00000000”时方才能达到压缩的功效。

第二种压缩方法如图2所示，为如果某一段的资料与前一段的资料相同，则不再记录这一段的打印资料，亦即若一旗标位元若为“1”，则表示其相对应的段的资料与前一段的资料相同，若一旗标位元为“0”，则表示其相对应的段的资料未被压缩。于图2中，一未压缩的资料为{10101010，10101010，10101010，11100111，，…}，压缩后，由于第2及第3段资料与第段1资料均为“10101010”，故旗标第2及第3位元均为“1”，以表示第2及第3段的资料均与第段1资料相同，以压缩传送的资料量。同样的最理想的状况为此slice每一段资料都一样，原本24个位元组资料只用4个位元组(24bits+1bytes)记录下来即可。然而，此种压缩方法只对某一片段中，仅能存在一种资料样型(data pattern)时方才能达到压缩的功效，若是该片段中存在二种常见的资料样型时，只能针对一资料样型进行压缩，而对另一常见的资料样型则无法进行压缩。故前述的压缩方法虽然可解决现有打印机需较复杂的硬件架构的间题，但是采用此种压缩方法，其压缩效率在实用性上仍有改善空间。

发明内容

依据本发明的一特色，是提出一种压缩打印资料的方法，包含：一切割步骤、一压缩步骤及一解压缩步骤。该切割步骤是将马达每移动一次所需打印的资料(SWATCH)切割，每一个打印的资料(SWATCH)具有复数个片段(slice)，每一片段具有m个代表打印像素的位元，并将每一片段分成n个段，其中n为整数；该压缩步骤是以一片段间压缩技术，而将第(i+1)个片段资料使用第i个片段资料表示，以产生一代表第(i+1)个片段资料的压缩资料及一第(i+1)个控制字元：以及，该解压缩步骤是使用该片段间压缩技术的解压缩技术，而将该第(i+1)个压缩片段资料还原成第(i+1)个片段资料，再予以打印。

依据本发明的另一特色，是提供一种压缩打印资料的方法，是将片段资料中第j个段资料以使用一预存的k个段资料样型表示，该方法包含：一片段步骤、一压缩步骤及一解压缩步骤。该片段步骤马达每移动一次所需打印的资料予以片段，每一片段具有复数个代表打印像素的位元，并将每一片段分成n个段，其中，n为整数；该压缩步骤是使用一片段内压缩技术，而将第i个片段资料第j个段资料使用第k个段资料样型表示，以产生一代表第i个片段资料的压缩资料及一第i个控制字元；以及，该解压缩步骤是使用该片段间压缩技术的解压缩技术，而将该第i个压缩片段资料还原成第i个片段资料，再予以打印。

附图说明

图1是现有打印资料压缩方法的示意图；

图2是现有打印资料压缩方法的另一示意图；

图3是现有一张A4的列即资料的示意图；

图4是本发明的压缩打印资料方法的一较佳实施例的示意图；

图5是本发明的压缩打印资料方法的另一较佳实施例的示意图；

图6是依据本发明的压缩打印资料方法再一实施例的流程图；

图7是图6的解压缩打印资料方法的流程图。

具体实施方式

有关本发明的压缩打印资料方法的较佳实施例，请先参照图3显示的打印示意图，其是以一张A4的打印资料进行说明。其中，该A4大小的打印资料可分成复数个片310(SWATCH)，每一片310(SWATCH)具有复数个片段320(slice)，每一片段320具有m个代表打印像素的位元，当中，m代表喷墨头(printhead)330个数，每一片段分成n个段(segment)，每一段具有8M个位元，当中，n、M为正整数。

图4是依据本发明压缩列即资料方法一实施例的示意图，如果第(i+1)片段中的第j段的资料与笫i片段中的第j段的资料相同，则不再记录第(i+1)片段中的第j段的打印资料，同时将一旗标中第j位元设定为“1”，以表示与第j位元相对应的第(i+1)片段中的第j段的资料与第i片段中的第j段的资料相同。若一旗标中第j位元为“0”，则表示与第j位元相对应的第(i+1)片段中的第j段的资料与笫i片段中的第j段的资料不相同。

为方便起见，本实施例是以一具有192个喷墨头的打印机为例，故一片段320会具有192个代表打印像素的位元，每个片段320再以位元组为单位，分为24(192/8)段。于图4中，一原始欲打印的第i片段资料为{00000001，00000011，00000111，00001111，…}，第(i+1)片段资料为{10000001，00000011，00000111，00001111…}。压缩后，由于第(i+1)片段中第2、3及4段资料均分别与第i片段中第2、3及4段资料相同，故旗标第2、3及4位元均设定为“1”，以表示第(i+1)片段中第2、3及4段资料均分别与第i片段中笫2、3及4段资料相同，并将第(i+1)片段中第2、3及4段资料舍弃，而不加入压缩资料中。由于笫(i+1)片段中第1及5段资料均分别与第i片段中第1及5段资料不相同，故旗标第1及5位元设定为“0”，并且在旗标后记载该第1及5段资料。

压缩后的资料则由主机端传送至一打印机，该打印机依据第i片段的资料及第(i+1)片段中的旗标及压缩资料，即可解压缩而得到第(i+1)片段的资料。旗标第1位元为“0”表示第(i+1)片段的笫1段资料并未被舍弃，而是在旗标之后。旗标第2、3及4位元分别为“1”表示第(i+1)片段中第2、3及4段资料均分别与第i片段中第2、3及4段资料相同，故第(i+1)片段中第2、3及4段资料则可及皆拷贝第i片段中第2、3及4段资料。旗标第5位元为“0”表示第(i+1)片段的第5段资料并未被舍弃，由于旗标第1位元为“0”而第2、3及4位元分别为“1”，是表第(i+1)片段的第1段资料并未被舍弃而第2、3及4段资料已被舍弃，故第5段资料是在旗标之后的第2段处。

本发明的主要原理是依当第(i+1)片段与第i片段只有几段的资料有差异，而其它段的资料阶相同时，则第(i+1)片段可以使用第i片段为基础，只须记录第(i+1)片段与第i片段资料有异的段落资料即可。此种压缩对于线条及固定形状图案有不错的压缩效果。

图5是依据本发明的压缩方法另一实施例的示意图，其是片段内的资料压缩，如果一片段中的笫k段的资料与片段中的第i段的资料相同，则不再记录第k段的打印资料，同时将一重覆旗标中第k位元设定为“1”，以表示与第k位元相对应的笫k段的资料是重覆并被舍弃，同时在一重覆选择旗标中第k位元设定为“1”，以表示与第k位元相对应的第k段的资料是与第i段的资料相同，如果该第k段的资料与片段中的第j段的资料相同，则不再记录第k段的打印资料，同时将一重覆旗标中第k位元设定为“1”，以表示与第k位元相对应的第k段的资料是重覆并被舍弃，同时在一重覆选择旗标中第k位元设定为“0”，以表示与第k位元相对应的第k段的资料是与第j段的资料相同。

于图5中，一原始欲打印的第i片段资料为{01010101，00000011，00000011，01010101，01010101，10001000，...}。第1及2段资料分别“01010101”，及，“00000011”，可为资料样型0及1(data pattern)，故在压缩资料中，重覆旗标第1及2位元设为”1”，重覆选择旗标笫1及2位元分别设为”0”，及”1”，以代表分别使用资料样型0及资料样型1，由于资料样型0及资料样型1并未为定义，故在重覆选择旗标之后附加第1及2段资料以作为资料样型0及资料样型1，其中，该重覆旗标的第i个位元为”1”时，代表一片段资料中的第i段资料，在压缩资料中将被舍弃，为”0”时，代表该片段资料中的第i段资料，在压缩资料中将完整存在。该重覆选择旗标的第i个位元为”1”时，代表该片段资料中的第i段资料，是与资料样型1相同，为”0”时，代表该片段资料中的第i段资料，是与资料样型0相同。在解压缩过程中，当该重覆旗标的第i个位元为”0”时，代表该片段资料中的第i段资料，在压缩资料中将完整存在，亦即无需参考到重覆选择旗标的第i个位元。

上述是以第1及2段资料分别为资料样型0及1(data pattern)，但是亦可先行统计该第i片段资料中出现机率最高的段及出现机率次高的段，而分别为资料样型0及1(data pattern)。

第3段资料是与资料样型1相同，故重覆旗标第3位元设为”1”，重覆选择旗标第3位元设为”1”，并将第3段资料舍弃。第4段及第5段资料是与资料样型0相同，故重覆旗标第4及第5位元设为”1”，重覆选择旗标第4及第5位元设为”0”，并将第4段及第5段资料舍弃。笫6段资料与资料样型0或资料样型1均不相同，故重覆旗标第6位元设为”0”，重覆选择旗标第6位元设为”0”，同时将笫6段资料附加至资料样型1后面。

压缩后的资料则由主机端传送至一打印机，该打印机依据重覆旗标、重覆选择旗标、资料样型0、资料样型1及没有舍弃的原始资料，即可解压缩而得到第i片段的资料。重覆旗标第1位元为”1”表示第1段资料已被舍弃，重覆选择旗标第1位元为”0”表示第1段资料可由拷贝资料样型0而恢复。重覆旗标第2位元为”1”表示第2段资料已被舍弃，重覆选择旗标第2位元为”1”表示第2段资料可由拷贝资料样型1而恢复。重覆旗标第6位元为”0”表示第6段资料未被舍弃，可由所传送的资料中恢复。

上述压缩方法是将旗标分为重覆旗标及重覆选择旗标，重覆旗标为记录某一段资料是否使用资料样型，重覆选择旗标为记录该段资料是使用那一个资料样型。另外资料也分为样型资料及原始资料，样型资料记录可重覆的资料样型，原始资料则记录非重复资料。

图6是依据本发明的压缩打印资料方法再一实施例的流程图，其是结合使用前述的二种压缩方法。首先，于步骤S605中是执行一初始化，其是决定每一个打印资料(SWATCH)所具有的片段(slice)数目及一打印机的喷墨孔数目。于步骤S610中，判断打印资料第Y个片段(slice)是否为第一个片段，若是，则执行步骤S620，若否，则执行步骤S615。

于步骤S615中，判断何种压缩方法适合第Y个片段，其是检查该片段中有多少个段(segment)是重覆的，若重覆段的数目超过一第一预设值时，执行步骤S620，若否，则执行步骤S655。于本实施例中该第一预设值为3。

于步骤S620中，将第Y个片段的旗标设定为1，代表第Y个片段是使用一预定的第二种压缩方法，并选取该片段中重覆次数最高及次高的二个段，分别为资料样型0及资料样型1。于步骤S625中，判断第Y个片段的第X段是否与该资料样型0或资料样型1均不相同，若是，则执行步骤S645，若否，则执行步骤S630。于步骤S645中，将该第X段对应的重覆旗标设为0且将对应的重覆选择旗标设为0，代表该第X段未压缩，将该第X段完整地加入压缩资料中。

于步骤S630中，判断该第X段是否与该资料样型0相同，若是，则执行步骤S635，若否，则执行步骤S640。于步骤S635中，将该第X段对应的重覆旗标设为1且将对应的重覆选择旗标设为0，代表该第X段是相同于该资料样型0，舍弃该第X段资料。于步骤S640中，将该第X段对应的重覆旗标设为1且将对应的重覆选择旗标设为1，代表该第X段是相同于该资料样型1，舍弃该第X段资料。于步骤S650中，判断第Y个片段中的段是否均已处理完，若否，执行步骤S625，若是，则执行步骤S675。

于步骤S655中，将第Y个片段的旗标设定为0，代表第Y个片段是使用一预定的第一种压缩方法，并判断笫Y个片段中的第X段资料是否与第(Y-1)个片段中的第X段资料相同，若是，则执行步骤S665，若否，则执行步骤S660。于步骤S665中，将该第X段对应的重覆旗标设为1，代表该第Y个片段中的第X段资料与第(Y-1)个片段中的第X段资料相同，舍弃该第Y个片段中的第X段资料。于步骤S660中，将该笫X段对应的重覆旗标设为0，代表该第Y个片段中的第X段资料与第(Y-1)个片段中的第X段资料不相同，亦即该第Y个片段中的第X段资料未压缩，将该第X段完整地加入第Y个片段的压缩资料中。步骤S670中，判断第Y个片段中的段是否均已处理完，若否，执行步骤S655，若是，则执行步骤S675。

于步骤S675中，储存第Y个片段，以备下一个片段使用，同时输出第Y个片段对应的压缩资料。于步骤S675中，判断是否完成整个打印资料(SWATCH)压缩，若是，则执行步骤S685，若否，则重回执行步骤S610。于步骤S685中，输出整个打印资料(SWATCH)的压缩资料。

图7是依据图6压缩方法对应的解压缩方法的流程图，首先，于步骤S705中是执行一初始化，其是依据每一个打印资料(SWATCH)的压缩资料中的档头(head)，决定所具有的片段(slice)数目及一打印机的喷墨孔数目。于步骤S710中，判断第Y个片段是以何种压缩方法压缩，其检查第Y个片段的旗标，若第Y个片段的旗标设定为1，代表第Y个片段是使用一预定的第二种压缩方法，则执行步骤S715，若为0，代表第Y个片段是使用一预定的第一种压缩方法，则执行步骤S745。

于步骤S715中，判断与第Y个片段中的第X段资料对应的重覆旗标栏位是否为1，若是，则执行步骤S725，若否，则执行步骤S720。于步骤S720中，代表该第X段资料未被压缩，将该第X段资料完整地由压缩资料中检索。于步骤S725中，判断与第Y个片段中的第X段资料对应的重覆选择旗标栏位是否为1，若是，则执行步骤S730，若否，则执行步骤S735。于步骤S730中，对应的重覆选择旗标为0，代表该第X段资料是相同于该资料样型0，检索该资料样型0作为该第X段资料。于步骤S735中，对应的重覆选择旗标为1，代表该第X段资料是相同于该资料样型1，检索该资料样型1作为该第X段资料。步骤S740中，判断第Y个片段中的段是否均已处理完，若否，执行步骤S715，若是，则执行步骤S765。

于步骤S745中，判断与第Y个片段中的第X段资料对应的重覆旗标栏位是否为1，若是，则执行步骤S755，若否，则执行步骤S750。于步骤S750中，与该第X段对应的重覆旗标为0，代表该第Y个片段中的第X段资料与第(Y-1)个片段中的第X段资料不相同，亦即该第Y个片段中的第X段资料未压缩，将该第X段资料完整地由压缩资料中检索。于步骤S755中，该第X段对应的重覆旗标为1，代表该第Y个片段中的第X段资料与第(Y-1)个片段中的笫X段资料相同，检索该第(Y-1)个片段中的第X段资料作为该第Y个片段中的笫X段资料。于步骤S760中，判断第Y个片段中的段是否均已处理完，若否，执行步骤S745，若是，则执行步骤S765。

于步骤S765中，储存第Y个片段，以备下一个片段使用，同时输出第Y个片段的解压缩资料。于步骤S770中，判断是否完成整个打印资料(SWATCH)的解压缩运算，若是，则执行步骤S775，若否，则重回执行步骤S710。于步骤S775中，输出整个打印资料(SWATCH)的解压缩资料。

由以上的说明可知，本发明是利用第(i+1)片段可以使用笫i片段为基础，只记录第(i+1)片段与笫i片段资料有异的段落资料，而达到片段与片段之间资料的压缩，或是利用重覆旗标及重覆选择旗标，记录某一段资料是否使用资料样型，而达到片段内资料的压缩。故本发明不仅可解决现有压缩方法只能针对某一段资料均为”00000000”时才能压缩的间题，同时可解决现有压缩方法只对某一片段中，仅能存在一种资料样型(datapattern)且需连续排列在一起时方才能压缩的问题。

上述实施例仅是为了方便说明而举例而已，本发明所主张的权利范围自应以申请专利范围所述为准，而非仅限于上述实施例。

Claims (9)

1.一种压缩打印资料的方法，其特征在于包含：

一切割步骤，是将每一个打印资料予以切割，每一个打印资料具有复数个片段，该每一片段具有m个代表打印像素的位元，并将该每一片段分成n个段，其中m、n为整数；

一压缩步骤，是以一片段间压缩技术，而将第(i+1)个片段资料使用第i个片段资料表示，以产生代表该第(i+1)个片段资料的压缩资料及一第(i+1)个控制字元，其中，压缩步骤更包含：

一第(i+1)控制字元产生步骤，该控制字元包含n个位元，当该第(i+1)个片段资料的第j个段与该笫i个片段资料的第j个段相同时，该控制字元的第j个位元则设为1，否则设为0；及

一第(i+1)个压缩片段资料产生步骤，当该第(i+1)控制字元的第j个位元设为1时，则将该笫(i+1)个片段资料的第j个段资料舍弃，当该第(i+1)控制字元的第j个位元设为0时，则将该第(i+1)个片段资料的第j个段资料附加至该第(i+1)个压缩片段资料；以及

一解压缩步骤，是使用该片段间压缩技术的解压缩技术，而将该第(i+1)个压缩片段资料还原成第(i+1)个片段资料，再予以打印。

2.如权利要求1所述的方法，其特征在于：该控制字元更包含一栏位，以指示该第(i+1)个压缩片段资料是使用片段间压缩技术进行压缩。

3.如权利要求1所述的方法，其特征在于：m代表喷墨头个数。

4.如权利要求1所述的方法，其特征在于：一个段具有8M个位元，当中M为正整数。

5.一种压缩打印资料的方法，是将片段资料中笫j个段资料以使用一预存的k个段资料样型表示，其特征在于该方法包含：

一切割步骤，将每一个打印资料予以切割，该每一个打印资料具有复数个片段，该每一片段具有m个代表打印像素的位元，并将该每一片段分成n个段，其中，m、n为整数；

一压缩步骤，是使用一片段内压缩技术，而将第i个片段资料的第j个段资料使用第k个段资料样型表示，以产生代表第i个片段资料的一压缩资料及一第i个控制字元；其中，压缩步骤更包含：

一第i控制字元产生步骤，该控制字元包含一重覆旗标栏位及一重覆选择旗标栏位，该重覆旗标栏位具有n个位元，该重覆选择旗标栏位则相对于该重覆旗标栏位的n个位元来设置，当该第i个片段资料的笫j个段与该第k个段资料样型相同时，该重覆旗标栏位的笫j个位元设为1，该重覆选择旗标栏位中相对应的部分设为k，当该第i个片段资料的第j个段与该第k个段资料样型不相同时，则将该重覆旗标栏位的第j个位元设为0，且该重覆选择旗标栏位中相对应的部分设为0，且当重覆旗标栏位为0时，将不会参考到该重覆选择旗标栏位的值；及

一第i个压缩片段资料产生步骤，当该第i控制字元的该重覆旗标栏位的笫j个位元为1时，将该第i个片段资料的第j个段资料舍弃，当该第i控制字元的该重覆旗标栏位的第j个位元为0时，将该第i个片段资料的第j个段资料附加至该第i个压缩片段资料中；以及

一解压缩步骤，是使用该片段间压缩技术的解压缩技术，而将该第i个压缩片段资料还原成第i个片段资料，再予以打印。

6.如权利要求5所述的方法，其特征在于：该控制字元更包含一样型栏位，以记录该k个段资料样型。

7.如权利要求5所述的方法，其特征在于：该控制字元更包含一栏位以指示该第i个压缩片段资料是使用片段内压缩技术进行压缩。

8.如权利要求5的方法，其特征在于：m代表喷墨头个数。

9.如权利要求5的方法，其特征在于：一个具有8M个位元，当中M为正整数。

Images