Compression - codingstyle/swift-dune GitHub Wiki

LZ77

HSQ files are compressed using a variation of LZ77 algorithm. An additional header defines if compression is active, the compressed size and the decompressed size.

RLE

Run-length encoding is used to compress a sprite or a video frame. A flag indicates for each frame if compression is used or not. Depending on the version of the game (floppy or CD-ROM), RLE compression used if done on 4bpp or 8bpp.