Block data compression system, consisting of a compression means and a decompressing means, and method for fast block data compression, with multi - byte - search

摘要

Block data compression system, consisting of a compression means and a decompression device, with a multi - byte - search for the rapid compression of blocks of digital data, characterized in that said compression means comprise an input - fifo (8), in order to input symbols according to the ridge - in - first - out principle to buffers, and this input fifo (8) with a control component, a modeling a unit (6) is connected, this modeling a unit (6) with a $- dictionary-store (4), a zero - finder - - look-up table (3), such components in the form of a comparison unit (5), memory components in the form of a literal - words book (2) and a coding unit (7) which in turn is joined via a manner (9) with an output - fifo (12) is connected, that the $- dictionary-store (4) from a plurality of memory locations, and the modeling of a unit (6) in parallel to this, it forms the dictionary of higher order, which is addressed by means of a hash - function of the first character, which in the input - fifo (8) are contained, is calculated, that the zero - finder - - look-up table (3) for the advanced determination of unsaturated useful2by means of the second space in the dictionary of higher order is used, wherein the modeling unit (6) on a..