Komprese
Completion requirements
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é.
- adaptivní,
- neadaptivní.