Kompresja danych — stratna i bezstratna

Kompresja danych to temat łączący teorię algorytmów z praktycznym zastosowaniem w codziennym przetwarzaniu multimediów, regularnie pojawiający się na maturze rozszerzonej z informatyki. Zrozumienie różnicy między kompresją stratną a bezstratną jest kluczowe dla świadomego wyboru formatu pliku w zależności od jego przeznaczenia.

Lekcja zaczyna się od fundamentalnego rozróżnienia: kompresja bezstratna gwarantuje, że po dekompresji otrzymamy dane bitowo identyczne z oryginałem — jest niezbędna dla plików tekstowych, baz danych czy plików wykonywalnych, gdzie utrata nawet jednego bitu mogłaby zniszczyć integralność danych. Kompresja stratna natomiast trwale usuwa część informacji, które są mniej istotne (np. niesłyszalne dla ucha ludzkiego lub niewidoczne dla oka), co pozwala na znacznie większą redukcję rozmiaru pliku kosztem nieodwracalnej utraty części danych.

Materiał szczegółowo omawia dwa klasyczne algorytmy kompresji bezstratnej. RLE (Run-Length Encoding) zastępuje ciągi powtarzających się danych parą (wartość, liczba powtórzeń) — jest niezwykle skuteczny dla danych z dużymi jednolitymi obszarami, ale nieefektywny (a nawet szkodliwy) dla danych o wysokiej zmienności. Kodowanie Huffmana to metoda statystyczna wykorzystująca drzewo binarne, przypisująca krótsze kody bitowe znakom występującym częściej, a dłuższe — znakom rzadkim.

Uczeń poznaje też praktyczne zastosowania kompresji stratnej w popularnych formatach: JPEG wykorzystuje dyskretną transformację kosinusową (DCT) do redukcji danych obrazu, MP3 stosuje model psychoakustyczny usuwający dźwięki niesłyszalne dla człowieka, a formaty wideo redukują rozmiar plików, umożliwiając płynne przesyłanie strumieniowe przy ograniczonej przepustowości sieci. Format ZIP jest natomiast standardowym przykładem bezstratnej archiwizacji danych.

Materiał zawiera też analizę sytuacji, w której konkretny algorytm okazuje się nieefektywny — na przykład RLE działa najgorzej dla obrazów o bardzo dużej zmienności kolorów, gdzie brak powtórzeń może nawet zwiększyć rozmiar pliku.

Ten zestaw pytań i fiszek buduje solidne rozumienie kompromisów między jakością a rozmiarem pliku — wiedzę niezbędną zarówno na egzaminie maturalnym, jak i w praktycznym przetwarzaniu danych cyfrowych.

• Uczeń rozróżnia kompresję stratną od bezstratnej i wie, kiedy stosować którą z nich
• Uczeń opisuje zasadę działania algorytmu RLE i rozpoznaje sytuacje jego niskiej efektywności
• Uczeń rozumie zasadę kodowania Huffmana (krótsze kody dla częstszych symboli)
• Uczeń wie, że JPEG (DCT) i MP3 (model psychoakustyczny) to formaty stratne
• Uczeń zna ZIP jako przykład bezstratnej archiwizacji danych
• Uczeń rozumie cel stosowania kompresji stratnej w wideo (redukcja rozmiaru, streaming)
• Uczeń klasyfikuje konkretne algorytmy i formaty jako stratne lub bezstratne

Materiał tematyczny (bez dokumentu źródłowego): kompresja danych — kompresja stratna i bezstratna, przykładowe algorytmy (kodowanie długości serii RLE, kodowanie Huffmana), zastosowanie kompresji w plikach audio, wideo i obrazach, formaty skompresowane ZIP, MP3, JPEG, zgodnie z zakresem matury rozszerzonej z informatyki.