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

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

Martin Raichl. Proč data komprimovat:  zálohování dat při současné úspoře místa na paměťovém médiu.  Přenos dat po telefonních linkách  možnost rozdělení.

Podobné prezentace


Prezentace na téma: "Martin Raichl. Proč data komprimovat:  zálohování dat při současné úspoře místa na paměťovém médiu.  Přenos dat po telefonních linkách  možnost rozdělení."— Transkript prezentace:

1 Martin Raichl

2 Proč data komprimovat:  zálohování dat při současné úspoře místa na paměťovém médiu.  Přenos dat po telefonních linkách  možnost rozdělení komprimovaných souborů do bloků

3 Komprimační algoritmus  Každý komprimační algoritmus je založen na předpokladu nějakého řádu v komprimovaných datech:  opakování sekvencí znaků  frekvence výskytu jednotlivých znaků  identifikace dlouhých bloků stejných dat a další.

4 Základní rozdělení komprimace  Bezztrátová komprese  text  Ztrátová komprese  obrázky, video

5 Půlbajtová komprimace  Tato metoda komprimuje znaky na velikost jednoho bajtu, dochází tedy ke komprimaci 2:1  Tato metoda se využívá zejména u souborů, kde se vyskytuje málo druhů znaků - například finanční soubory, statistiky apod.

6 Půlbajtová komprimace  Tato metoda vznikla na základě podobnosti znaků čísel v EBCDIC kódu, kde všechna čísla v prvních čtyřech bitech mají jedničky. ČísliceBinární reprezentace Tabulka číslic v kódu EBCDIC

7 Půlbajtová komprimace Tabulka sedmibitové ASCII kódy vybraných znaků pro finanční aplikace Číslice Binární reprezentace $ , *

8 Půlbajtová komprimace Tabulka překódování znaků do půlbajtové podoby $1010, *

9 Metody komprimace  1. Metoda : - počet půlbajtů ukládá pouze do půlbajtů - možnost zakódování max. 16 půlbajtů do jedné sekvence  2. Metoda : - počet půlbajtů zabírá celý bajt - možnost zakódování až 255 znaků do jedné sekvence

10 Půlbajtová komprimace Bajt 1234…9 IpIp PpPp S1S1 S3S3 …S 15 S0S0 S2S2 S4S4 Formát půlbajtové komprimace s využitím půlbajtového počítadla Ip - indikátor půlbajtového kódování Pp - počítadlo znaků v kódované sekvenci Si - půlbajtové kódy znaků

11 Použitá literatura, zdroje:  Komprimace dat Principy a praxe Jan Čapek, Peter Fabian  

12 Konec prezentace Děkuji za pozornost


Stáhnout ppt "Martin Raichl. Proč data komprimovat:  zálohování dat při současné úspoře místa na paměťovém médiu.  Přenos dat po telefonních linkách  možnost rozdělení."

Podobné prezentace


Reklamy Google