Lossless

From GPWiki

Files:GUITutorial_warn.gif The Game Programming Wiki has moved! Files:GUITutorial_warn.gif

The wiki is now hosted by GameDev.NET at wiki.gamedev.net. All gpwiki.org content has been moved to the new server.

However, the GPWiki forums are still active! Come say hello.

A lossless compression algorithm (as opposed to a lossy algorithm) achieves its space savings without any loss in data integrity. The compression must be fully reversible, and uncompression must result in an exact copy of the original data. Some examples of lossless compression algorithms are:

  • RLE, which is used to compress BMP files, TGA files, and many more.
  • Deflate, which is used to compress ZIP and GZ files.
  • LZW, which is used in GIF image compression.


External Links

Wikipedia's Lossless Data Compression Article