Существует два вида компрессии - lossless и lossy (без потерь и с потерями).
Lossless -алгоритмы используются во всех архиваторах и большинстве графических форматов:
TGA, SGI, SoftimagePIC (RLE)
TIFF (LZW)
Некоторых AVI-кодеках (например от Matrox)...
"Сила" компрессии в прямую зависит от картинки. Черный кадр хоть в 2К, хоть больше, при LZW или RLE компрессии займет килобайты
Lossy - использует JPEG (Huffman), M-JPEG, MPEG и далее по списку
Кроме того подобные алгоритмы используются аппаратными кодеками (например Zoran, который ставят на разное барахло вроде Miro DC-10).
Некомпрессированные изображения используются, например, если изображение нужно вывести на агрегат, который не понимает компрессированных форматов (например PostScript устройство).
Если математики тут в форуме есть, они могут рассказать больше по теме