„Kompresja, czyli

zmniejszenie rozmiaru”

„Kompresja, czyli

zmniejszenie rozmiaru”

Kompresja polega na zmniejszaniu

rozmiaru

danych. Wyróżniamy kompresję:
- bezstratną (dane skompresowane po

dekompresji są identyczne jak przed
kompresją),

- stratną.

Kompresja bezstratna

Przykładem kompresji bezstratnej są np.
algorytmy ZIP lub RAR. Można za ich

pomocą

kompresować dowolne rodzaje plików
(wykonywalne, tekstowe, graficzne,

dźwiękowe

itd.). Kompresja bezstratna jest

wykorzystywana

w popularnym formacie graficznym PNG.

Kompresja stratna

Kompresja stratna stosowana jest

powszechnie

w kodowaniu multimediów, gdyż metody
kompresji bezstratnej są zdecydowanie

zbyt

mało wydajne. Popularne formaty

korzystające z

algorytmów kompresji stratnej to JPG dla
obrazów, MP3 dla muzyki.

„Algorytm kompresji”

Jednym z najprostszych algorytmów kompresji,
wykorzystywanym w popularnym kiedyś formacie PCX jest
bezstratna metoda RLE (Run-Lengt Encoding).Przykładem
działania algorytmu jest 40-sto literowy tekst do zakodowania:
aaaaaaaaaabbbbbbbbccccccccddddeeeeefffgg
RLE polega na zapisaniu przed każdą literą ilości jej wystąpień:
10a8b8c4d5e3f2g
Przed kompresją ciąg składał się z 40-stu 8-śmio bitowych
komórek. Po skompresowaniu RLE zmniejszył się do 14-stu
komórek (rozmiar po kompresji wynosi 35% ciągu

wejściowego).

W czasie prezentacji korzystałem
z:
-programu pt. „Informatyka –
zrozum i zaprogramuj
komputer”
- książki pt. „Tworzenie
stron WWW w praktyce”

autor:

Tomasz

Gawroński