Compression in the game Full Quiet
The article describes the custom lossless compression scheme used in the game Full Quiet, which combines run-length encoding with a LZ77-style sliding dictionary. It explains the format of compressed chunks and provides details on the decompression algorithm implemented on a Game Boy Advance.
Background
- Full Quiet is a homebrew game for the Nintendo Game Boy Advance (GBA), released in 2023 by the indie studio Retrotainment Games. The GBA is a 32-bit handheld console from 2001 with limited CPU power and RAM (~32KB usable for code and data).