Kompresja bezstratna wykorzystuje redundancję (nadmiarowość) informacyjną (dowolnego) strumienia danych - pewne informacje powtarzają się z rożną częstością.
Jej cechą charakterystyczną jest identyczność bitowa strumienia zdekompresowanego ze strumieniem źródłowym. Dzięki temu kompresja bezstratna może być wykorzystana do dowolnego formatu danych.
Programy kompresujące używają algorytmów kompresji ilościowej. Kompresję bezstratną można realizować statycznie i dynamicznie.
Przykład redundancji informacyjnej
dane źródłowe AAABBBAAAAAABBBBCCCCCBBBBBAAAAAAA
prosta kompresja typu „byte run” 3A3B6A4B5C5B7A