1. Komprese

1.1. Vlastnosti komprese

Úspěšnost komprese může být dána:

  • Kompresní poměr– podíl délky zkomprimovaného souboru k délce původního souboru. 
  • Kompresní faktor – převrácená hodnota předchozího.
  • Kompresní zisk – stonásobek přirozeného logaritmu z kompresního faktoru.

Bpc (Bits per character) či BPB (Bits Per Byte):

  • Poměr počtu bitů ve zkomprimovaném souboru ku počtu symbolů (bytů) v původním souboru.

Kompresní algoritmy se testují na referenčních vzorcích daných např.
Canterbury Corpusem.

Podle poměru časové náročnosti komprese a dekomprese dělíme kompresní algoritmy na:

  • symetrické,
  • asymetrické.
Podle schopnosti kompresního algoritmu přizpůsobit se komprimovaným datům:
  • adaptivní,
  • neadaptivní.