Algorytm Huffmana – zadania maturalne
Jak wiemy, kompresja danych służy do zaoszczędzenia zasobów komputera. Za jej pomocą kodujemy dane, by były zapisane na mniejszej liczbie bitów. Można to zrobić w sposób stratny, co oznacza, że po rozkodowaniu uzyskamy informacje w pewnym stopniu zmienione. Jeśli chcemy zachować dane w identycznej postaci jak pierwotna, stosujemy kompresję bezstratną. Jednym z algorytmów kompresji bezstratnej jest Algorytm HuffmanaAlgorytm Huffmana. Z jego implementacjami w poszczególnych językach programowania można zapoznać się w e‑materiałach:
Algorytm Huffmana w języku C++Algorytm Huffmana w języku C++,
Algorytm Huffmana w języku JavaAlgorytm Huffmana w języku Java,
Algorytm Huffmana w języku PythonAlgorytm Huffmana w języku Python.
W tym e‑materiale rozwiążemy przykładowe zadania typu maturalnego, dotyczące tego algorytmu.
Utrwalisz wiedzę dotyczącą działania algorytmu Huffmana.
Prześledzisz rozwiązania zadań dotyczących algorytmu Huffmana.
Rozwiążesz zadanie typu maturalnego związane z kompresją i odkodowaniem danych.