Algorytmy kompresji służą do zmniejszania objętości danych. Dzieli się je zasadniczo na na dwie grupy: algorytmy kompresji stratnej i algorytmy kompresji bezstratnej. Kompresja stratna jak nazwa wskazuje powoduje ona utratę części danych i dlatego jest ona wykorzystywana tam gdzie można sobie na to pozwolić. Najczęstszymi danymi podlegającymi kompresji stratnej są dane dotyczące obrazu i dźwięku. Dzięki modelom psychoakustycznym, psychowizualnym itp. można znaczną część mniej ważnych danych (które i tak ludzkie zmysły nie dostrzegą) odrzucić. Najczęściej stosowanymi algorytmami kompresji stratnej są:
obraz - jpeg, jpeg2000,
video - divx/xvid, mpeg, Real Video,
dźwięk - mp3, Ogg Vorbis, Real Audio.
Kompresja bezstratna to taka kompresja w której nie tracimy żadnych danych. Dobrze one kompresują typowe dane np. tekst, natomiast niektóre dane są trudne albo niemożliwe do skompresowania np. dane już skompresowane, losowe zbiory. Algorytmy kompresji bezstratnej możemy podzielić na dwie grupy:
- metody słownikowe
- metody statystyczne
Jednak często stosuje się algorytmy wykorzystujące obie metody. Popularne algorytmy kompresji bezstratnej to: kodowanie Huffmana, BZIP2, Deflate(zip), kodowanie arytmetyczne.