Půlbajtová komprimace

Prezentace na téma: "Půlbajtová komprimace"— Transkript prezentace:

1 Půlbajtová komprimace
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. Tabulka číslic v kódu EBCDIC Číslice Binární reprezentace 1 2 3 4 5 6 7 8 9

7 Půlbajtová komprimace
Tabulka sedmibitové ASCII kódy vybraných znaků pro finanční aplikace Číslice Binární reprezentace 1 2 3 4 5 6 7 8 9 $ , . *

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 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
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ů

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

12 Konec prezentace Děkuji za pozornost