Půlbajtová komprimace 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í komprimovaných souborů do bloků
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ší.
Základní rozdělení komprimace Bezztrátová komprese text Ztrátová komprese obrázky, video
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.
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. Tabulka číslic v kódu EBCDIC Číslice Binární reprezentace 1111 0001 1 1111 0010 2 1111 0011 3 1111 0100 4 1111 0101 5 1111 0110 6 1111 0111 7 1111 1000 8 1111 1001 9 1111 1010
Půlbajtová komprimace Tabulka sedmibitové ASCII kódy vybraných znaků pro finanční aplikace Číslice Binární reprezentace 011 0000 1 011 0001 2 011 0010 3 011 0011 4 011 0100 5 011 0101 6 011 0110 7 011 0111 8 011 1000 9 011 1001 $ , 011 1100 . 011 1110 * 011 1010
Půlbajtová komprimace Tabulka překódování znaků do půlbajtové podoby $ 1010 , 1011 . 1100 * 1101 + 1110 - 1111
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
Půlbajtová komprimace Formát půlbajtové komprimace s využitím půlbajtového počítadla Bajt 1 2 3 4 … 9 Ip Pp S1 S3 S15 S0 S2 S4 Ip - indikátor půlbajtového kódování Pp - počítadlo znaků v kódované sekvenci Si - půlbajtové kódy znaků
Použitá literatura, zdroje: Komprimace dat Principy a praxe Jan Čapek, Peter Fabian http://ki.fpv.ukf.sk/ http://gimli.mysteria.cz/
Konec prezentace Děkuji za pozornost