FIELD: information technology.
SUBSTANCE: lossless data compression method involves writing intermediate compressed data into the memory of a target device, retrieving data from the memory of the target device for subsequent decompression, wherein data are received and delivered in 128-bit units, 16 independent memory units are used to store 15-byte long cached coding structures and the size of the cache table is configured by setting the number of cells equal to the power of 2 from 16 to 4096. The following operations are performed: predicting coding structures using two associated look-ahead buffers to build a vocabulary; encoding from two to fifteen bytes of the input stream into one packed symbol per cycle; using the number of packed bytes as feedback for logic circuitry responsible for shifting the input stream; selecting the coding structure per cycle by searching the cached line with the longest length which matches the input line of the symbol sequence; packing data into 32-byte groups levelled on two bytes; packing the matching lines into a 2-byte coding symbol consisting of the length of the line, the number of the memory unit and the cache function value determining the address of that line in the memory unit.
EFFECT: high efficiency of lossless data compression.
16 cl, 16 dwg
