Preprocessing multiple bit per pixel sampled data for Lempel-Ziv compression

摘要

A preprocessor for processing sample data, particularly digital video data, to improve lossless sliding window type Lempel-Ziv compression of the data. Sliding window Lempel-Ziv compression is improved by transposing the multiple bit per pixel data samples before compression so that the relatively repetitive higher order bits of successive pixels are compressed separately from the relatively volatile lower order bits of the successive pixels. The transposition is particularly suited for bit plane configured frame buffers in that compression and decompression grouping is readily performed by the manipulation of data within the individual bit planes.