Komprese dat
A 00
B 01
C 10
D 11
dvoubitový kód ........ 1000 znaků ......... 2000 b
----> pravděpodobnost použití symbolů --> zmenšení objemu přenosů
----> David Huffman
A 50 %
B 12,5 %
C 12,5 %
D 25 %
Původní text: AABABCCDAADABACA
Původní kód: 00000100011010110000110001001000 - 32 bitů
nový kód
porovnej
Nový kód: 110111011010010001100101110101 - 30 bitů
Ztrátová a bezeztrátová komprese
Konverze dat
- Převod dat mezi různými kódy a formáty.
- Při konverzi může dojít ke ztrátě informace; buď proto, že výstupní formát určité typy záznamů nepodporuje, nebo proto, že je konverzní algoritmus neumí převést.
Komprese dat
- speciální případ konverze počítačových dat, jejímž cílem zmenšit jejich objem (v bitech).
- Při ztrátové kompresi jsou některé informace nenávratně ztraceny a nelze je zpět zrekonstruovat; používá se tam, kde je možné ztrátu části informací tolerovat.
- Bezeztrátová komprese obvykle nedosahuje takové úrovně komprese jako ztrátová komprese dat, ale komprimovaný soubor lze opačným postupem rekonstruovat přesně do původní podoby.