komprimace - komprese
Kódování dat s cílem zmenšit jejich objem odstraněním nadbytečné informace. Data musí být možno obnovit dekódovacím algoritmem.
Algoritmus komprese = kódování (komprese) + dekódování (dekomprese)
Komprese
- bezztrátová: obnovená data jsou identická originálu
- ztrátová: obnovená data jsou "rozumnou" aproximací originálu
Funkce komprese
Kódování dat s cílem zmenšit jejich objem odstraněním nadbytečné informace. Data musí být možno obnovit dekódovacím algoritmem.
Algoritmus komprese = kódování (komprese) + dekódování (dekomprese)
Komprese
- bezztrátová: obnovená data jsou identická originálu
- ztrátová: obnovená data jsou "rozumnou" aproximací originálu
Kódování dat s cílem zmenšit jejich objem odstraněním nadbytečné informace. Data musí být možno obnovit dekódovacím algoritmem.
Algoritmus komprese = kódování (komprese) + dekódování (dekomprese)
Komprese
- bezztrátová: obnovená data jsou identická originálu
- ztrátová: obnovená data jsou "rozumnou" aproximací originálu
Funkce komprese
- úspora paměti
- komunikace
Jak změřit účinnost komprese?
délka vstupních dat - v bajtů
délka komprimovaných dat - k bajtů
Historie
Braillovo písmo
- Louis Braille (1820)
- pole 3 × 2 bodů
písmena, slova
cca 80% komprese
Morseova abeceda - Samuel Morse (1838)
Další jednoduché metody komprese:
- > komprese slovníku