Nauka / Kodowanie i kompresja

Kodowanie i kompresja

Rozmiar plików, kodowanie obrazu (RGB), kompresja bezstratna i stratna, RLE, kody Huffmana.

Rozszerzony

Teoria, wzory i przykłady

Jednostki i rozmiary

1 bajt = 8 bitów; 1 KiB = 2102^{10} B; 1 MiB = 2202^{20} B. Rozmiar tekstu ≈ liczba znaków × bajtów na znak.

Grafika rastrowa

Obraz w×hw\times h pikseli, każdy piksel kodowany na bb bitach: rozmiar =w⋅h⋅b8=\dfrac{w\cdot h\cdot b}{8} bajtów. RGB (24 bity) — po 8 bitów na kolor, 2563≈16,7256^3\approx16{,}7 mln barw. Paleta o kk kolorach wymaga ⌈log⁡2k⌉\lceil\log_2k\rceil bitów na piksel.

Kompresja

  • RLE: ciąg powtórzeń zapisujemy jako (znak, liczba): AAAABB → A4B2,
  • Huffman: częstsze znaki dostają krótsze kody (kody prefiksowe); drzewo buduje się łącząc dwa najrzadsze węzły,
  • bezstratna (PNG, ZIP) odtwarza dane dokładnie; stratna (JPEG, MP3) usuwa mniej istotne informacje.

Zadania dla tego działu pojawią się wkrótce.

Gotowy na sprawdzian z działu?
Wygeneruj krótki test z tego działu w generatorze.
Test działowy