Transcript Prezentace půlbajtová komprimace

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

Tabulka číslic v kódu EBCDIC
Tato metoda
Číslice
Binární reprezentace
vznikla na základě
0
1111 0001
podobnosti znaků
1
1111 0010
čísel v EBCDIC
2
1111 0011
kódu, kde všechna
3
1111 0100
čísla v prvních
4
1111 0101
5
1111 0110
čtyřech bitech mají
6
1111 0111
jedničky.
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
0
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 0100
,
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
Ip
2
3
4
…
9
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