Stroke compression method and device based on RLE principle

Abstract

The invention discloses a stroke compression method which is applied to a high-speed printing system and based on a RLE principle; and the compression method is based on RLE algorithm, increases a macroblock segmentation strategy and a compression threshold coefficient, and achieves the purposes of stable operation, real-time transmission and controllable compression. The macroblock segmentation strategy is adopted, the data coupling is eliminated, even if errors occur in a transmission process, the current macroblock is only affected, the fault performance is good, and the operation is stabler; the macroblock size can be set by a macroblock controller so as to adapt to different transmission environments and facilitate real-time transmission and processing; for encoding in the macroblock, the invention adopts the compression threshold coefficient to ensure the algorithm compression ratio, and realize controllable compression rate; the invention also discloses a stroke compression algorithm operation device based on the RLE principle; and being the operation environment of the compression method of the invention, the device well applies the macroblock segmentation strategy and the compression threshold coefficient.

Description

technical field [0001] The invention relates to the field of lossless compression and decompression processing of digital information, in particular to a stroke compression method and device based on the RLE principle applied to a high-speed printing system. Background technique [0002] After information is digitized, data can be stored permanently through tape drives, hard disks and other devices, and data can also be transmitted through network systems all over the world. After the original information is digitally quantized, the total number of samples is limited. If there are consecutive same sample values ​​in such a piece of digital information, it can be compressed by the Run Length Compression Algorithm (RLE). Compressed digital information takes up less storage space and less network bandwidth, so it is widely used. [0003] At present, using the RLE principle, many specific stroke compression algorithms are derived: PCX stroke compression algorithm, BI RLE8, BI R...

AI Technical Summary

Problems solved by technology

[0003] At present, using the RLE principle, many specific stroke compression algorithms are derived: PCX stroke compression algorithm, BI RLE8, BI RLE4, compact bit compression algorithm, etc. These compression algorithms use fixed rules to encode digital information. Number sequence, it is possible that the amount of data after compression is larger than the amount of data before compression

In addition, there are non-RLE principle algorithms such as Huffman coding, arithmetic coding, and LZW. These algorithms are either high in complexity, or require all samples to be compressed, and are not suitable for real-time transmission systems.

Images