Method for compressing raster data

The present invention relates to data compression and more particularly to a method and apparatus for compressing raster data Raster images are highly compressed by first reordering the data. Next the reordered data is indexed to encode any and all predicted runs and literal runs. Each piece of the present line of the raster image is compared to a previous line. If there is a match, then the present piece is a predicted run and indexed accordingly. If there is no match, then the present piece is a literal run and indexed accordingly. A predicted run can have a minimum run length of one piece, and a maximum run length of the image width in pieces divided by the number of strings. The same is true for literal runs. The index strings are then compressed using a lossless compression method such as Huffman encoding. If Huffman encoding is used, the Huffman tables are predefined and known to both the compressor and decompressor. As the compressor compressed the index strings, the Huffman tables are adapted. The decompressor is notified by the compressor when the adapted tables are to be used.