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 01111 0001 11111 0010 21111 0011 31111 0100 41111 0101 51111 0110 61111 0111 71111 1000 81111 1001 91111 1010 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 0011 0000 1011 0001 2011 0010 3011 0011 4011 0100 5011 0101 6011 0110 7011 0111 8011 1000 9011 1001 $011 0100,011 1100.011 1110 *011 1010

8 Půlbajtová komprimace Tabulka překódování znaků do půlbajtové podoby $1010,1011.1100 *1101 +1110 -1111

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  http://ki.fpv.ukf.sk/ http://ki.fpv.ukf.sk/  http://gimli.mysteria.cz/

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