„Klasické“ kompresní metody:
1. metoda RLE (Run Lenght and Coding) – toto kódování je vhodné pro kompresi jakýchkoliv dat nezávislé na jejich informačním obsahu (na obsahu ovšem závisí výsledný kompresní poměr). Výhody : - snadná instalace
- rychlost
Pracuje na principu redukce opakovaných řetězců znaků. Opakovaný řetězec se nazývá proud a je zakódován do dvou bitů. První bit obsahuje počet stejných znaků, tj. proudové číslo, druhý bit hodnotu znaku proudu, to se nazývá proudová hodnota.
Kompresní účinnost RLE je závislá na typu dat:
- Černobílé předlohy – budou díky velkému počtu souvislých dat o stejné barvě zakódovány velmi účinně
- „Rušné“ předlohy (fotografie) – nebudou zakódovány účinně
2. Huffmanovo kódování – symboly s vysokou frekvencí výskytu jsou kódovány krátkými sekvencemi bitů, symboly s méně četným výskytem jsou kódovány pomocí delších posloupností bitů
3. metoda LZW (Lempel-Ziv-Welch) – opakují-li se některé sekvence znaků vícekrát, je prvnímu výskytu přiřazen symbol, kterým jsou další výskyty nahrazeny
Speciální kompresní metody:
1. kompresní techniky se ztrátou informace – nejužívanější normy: DVI, JPEG, MPEG
2. kompresní techniky bez ztráty informace
Žádné komentáře:
Okomentovat