Run-length encoding

From ScienceZero
Revision as of 08:14, 27 January 2011 by Bjoern (Talk | contribs) (Created page with '== Atari ST - Savage Paint - PAC compression == The five most common bytes in the image was followed by a run length byte. It was simpler and gave higher a compression ratio than…')

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Atari ST - Savage Paint - PAC compression

The five most common bytes in the image was followed by a run length byte. It was simpler and gave higher a compression ratio than the run-length algorithm used in the .IFF format on the Amiga. The reason for using the 5 most common bytes was mainly because of the number of free registers in the MC68000 CPU.

Head-On - BEAR2 compression

Indexed graphics, 8 bits per pixel. The range 0 → n was used by pixel data. The range n + 1 → 255 was the run lengths. Run-length = (byte - n) + 1. The main goals were fast, simple and compressible with ZIP for distribution.

Stack run

00 - 0
11 - 1
10 - data
01 - run