Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
22.2.20011SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod
2
22.2.20012SWI072 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
3
22.2.20013SWI072 Algoritmy komprese dat3 Funkce komprese u úspora paměti komprese/ dekomprese odesílatel komprese dekomprese příjemce u komunikace
4
22.2.20014SWI072 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.
5
22.2.20015SWI072 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) http://www.cosc.canterbury.ac.nz/~tim/corpus/index.html
Podobné prezentace
