VERFAHREN UND VORRICHTUNG ZUR VERLUSTFREIEN DATENKOMPRESSION

A method and apparatus for lossless compression and decompression of digital data. Input data is processed by a binary search procedure to achieve nominal compression in a single iteration. Repeated iterations performed on the output of the first iteration provide significant compression of all types of digital data. The method may be practiced in software on a personal computer or implemented in VLSI hardware using a large number of identical compression circuits connected in series to achieve a systolic pipe architecture.