Komprimace

Komprimace

TTTBBBBSAMM3X ; (2T 3B 0S 0A 1M 03 0X)
každá dvojice bytů obsahuje falešný běh
- metoda se dá použí jen ve speciálních případech
- kódujeme až v okamžiku, kdy je to výhodné
- doplňujeme info, jestli se jedná o běh

běh=opakování
- více písmen či číslic za sebou
- pokud přepisujeme pouze krátké běhy, zvýší se redundance
- kratší běhy jsou pravděpodobnější

packet = jednotka komprimovaných dat
- packet rozšiřujeme o ifnormace
a) příznak (info o tom, zda se jedná o packet zhuštěný nebo volný, rozpoznáváme na 1 bytu)
b) opakovač
c) hodnota

- chceme, aby se minimalizovali hodnoty packetů
- 1 bytem rozpoznáme všechno
- příznak + opakovač = 1 B (dostáváme v kartší oběhy, jsou pravděpodobnější)
- jestliže chceme postihnout co největší procento krátkých běhů, soustředíme se jen na ně

1B = 6 bitů náleží opakovač + 2 bity příznaků

- 1 bitový příznak = všechny byty by jsme rozdělili na začínající 1 a 0
- každý 2 byt by jsme musili kontrolovat
- zvýšíme-li počet bitů opakovače, sníží se kontrolovanost v prvních 2 bitech
- 00 je příznak komprimovaného packetu
- max. délka opakovače = 64
- čím větší budou běhy, tím větší je úspora
- pokud je délka packetů > 64 musíme běh rozdělit na menší

Použití : je vázáno na běhy (hrubá data musí mít běhy), v textových souborech jsou běhy minimální