SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod
SWI072 Algoritmy komprese dat2 Komprese dat u kódování dat s cílem zmešit jejich objem odstraněním zbytečné informace. Data musí být možno obnovit dekódovacím algoritmem. u komprese –bezztrátová: obnovená data jsou identická originálu –ztrátová: obnovená data jsou „rozumnou“ aproximací originálu
SWI072 Algoritmy komprese dat3 Funkce komprese u úspora paměti komprese/ dekomprese odesílatel komprese dekomprese příjemce u komunikace
SWI072 Algoritmy komprese dat Jak změřit úspěšnost komprese? u délka vstupních datt bajtů délka komprimovaných datl bajtů (L bitů) u l’ bajtů = délka dat komprimovaných zvoleným standardním alg.
SWI072 Algoritmy komprese dat Měření efektivity kompresních programů u Rychlost: CPB (cycles per byte) u Calgary Corpus (1987) –18 souborů: text, grafika, binární soubory ftp://ftp.cpsc.ucalgary.ca/pub/projects/text.compression.corpus u Canterbury Corpus (1997)