[发明专利]一种基于RLE原理的行程压缩方法和装置

说明书

技术领域

本发明涉及数字信息的无损压缩、解压处理领域，具体来说是一种应 用于高速印花系统上基于RLE原理的行程压缩方法及装置。

背景技术

信息数字化后，可以通过磁带机、硬盘等设备进行数据的永久存储， 也可以通过遍布全球的网络系统进行数据传输。原始信息经过数字量化 后，其样本总数是有限值，这样一段数字信息中，如果存在连续相同的样 本值，可以采用行程长度压缩算法(RLE)进行压缩。经过压缩的数字信 息占用更小的存储空间和更少的网络带宽，因而被普遍采用。

目前，采用RLE原理，派生出许多具体的行程压缩算法：PCX行程 压缩算法、BI RLE8、BI RLE4、紧凑位压缩算法等，这些压缩算法，采 用固定的规则，进行数字信息的编码，对于特定的数字序列，有可能出现 压缩后的数据量比压缩前的数据量更大的情况。此外，还有霍夫曼编码、 算术编码、LZW等非RLE原理算法，这些算法或者复杂度高，或者需要 得到所有的样本才能进行压缩，不适用于实时传输系统场合。

随着数码印花机的飞速发展，需要有更大带宽的前端装置来提供高速 的数据传输和处理，而采用数据压缩是一种简单可行的办法。

发明内容

本发明提供了一种基于RLE原理的行程压缩方法，使用该方法，提 供可控的压缩比，并适用于网络实时传输。

一种基于RLE原理的行程压缩方法，采用宏块分割压缩策略和压缩 阀值系数，达到稳定、高效、可控的目的；其中，

所述的数据压缩过程为：

a.将原始数据读入缓存中；

b.根据预先设定的宏块大小，对缓存中的原始数据进行分割，得到 一个宏块数据；

c.使用BI RLE8算法对宏块数据进行预压缩；

d.将宏块数据经预压缩后的压缩率与压缩阀值系数进行比较，如果 预压缩后的压缩率大于压缩阀值系数，就进行该宏块数据压缩，压缩后输 出，否则使用原始宏块直接输出；

e.返回步骤b，进行下一个宏块数据的分割压缩。

所述的数据解压过程为：

a.将所述的数据压缩过程所输出的宏块数据接收入缓存中；

b.对缓存中的接收到的宏块数据是否被压缩、压缩数据大小、解压 后数据大小分别进行识别，得到宏块基本信息；

c.根据宏块基本信息，进行解压操作，如果宏块没有被压缩，就直 接输出，如果宏块有压缩，就使用BI RLE8解压算法进行解压。

d.返回步骤b，进行下一个宏块数据的解压，直至完成所有宏块处理。

本发明还提供了一种基于RLE原理的行程压缩方法运行装置，包括 数据压缩端、数据解压端以及用于从数据压缩端向数据解压端传送数据的 传输装置，

所述的数据压缩端包括：

原始数据读取接口，用于选择存放于PC机硬盘上的原始文件，并把 所选文件的内容存放至原始数据缓存器；

原始数据缓存器，用于存放压缩前的原始数据；

宏块分割器，提供宏块大小设定接口，并使用设定的宏块大小值对原 始数据缓存器中的数据进行分割控制；

宏块预压缩器，对原始宏块数据进行预压缩，预压缩指仅进行压缩算 法处理，输出压缩后宏块大小，但不进行压缩数据输出；

压缩阀值系数器，提供压缩阀值系数设定接口，并提供压缩阀值系数 至宏块压缩器；

宏块压缩器，根据宏块预处理器的输出结果和压缩阀值系数器的输出 结果进行压缩判定，宏块压缩器根据压缩判定结果，产生两种输出，第一 种输出为，宏块头+不压缩宏块，第二种输出为宏块头+压缩宏块，宏块 压缩器采用的RLE算法为BI RLE8算法；

所述的数据解压端包括：

压缩数据接收器，用于从传输装置接收压缩宏块数据，并存放至压缩 数据缓存器；

压缩数据缓存器，用于存放待解压的数据；

宏块信息提取器，提取宏块头中的信息，送至宏块解压器；

宏块解压器，根据宏块信息提取器提供的宏块信息进行解压处理，如 果宏块信息指示该宏块没有被压缩，就直接输出宏块数据至输出原始数据 缓存，如果宏块信息指示该宏块进行了压缩，就采用BI RLE8算法进行 解压缩处理，解压缩需要循环进行直至解压完成整个压缩宏块。