Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

22.2.20011SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod.

Podobné prezentace


Prezentace na téma: "22.2.20011SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod."— Transkript prezentace:

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


Stáhnout ppt "22.2.20011SWI072 Algoritmy komprese dat1 Algoritmy komprese dat Úvod."

Podobné prezentace


Reklamy Google