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 = B; 1 MiB = B. Rozmiar tekstu ≈ liczba znaków × bajtów na znak.
Grafika rastrowa
Obraz pikseli, każdy piksel kodowany na bitach: rozmiar bajtów. RGB (24 bity) — po 8 bitów na kolor, mln barw. Paleta o kolorach wymaga 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.