Algorytm Huffmana w języku Python
Poznaliśmy już podstawowe informacje dotyczące algorytmu Huffmanaalgorytmu Huffmana. W tym e‑materiale zaimplementujemy go w języku Python. Dla większej czytelności i uproszczenia implementacji użyjemy podstaw programowania obiektowego, o których możesz przeczytać w e‑materiale Wstęp do programowania obiektowego w języku PythonWstęp do programowania obiektowego w języku Python
Jeśli chcesz zapoznać się z przykładowym rozwiązaniem konkretnego problemu i sprawdzić swoją wiedzę, przejdź do e‑materiału Algorytm Huffmana – zadania maturalneAlgorytm Huffmana – zadania maturalne
Ciekawi cię, jak wygląda implementacja algorytmu Huffmana w innych językach programowania? Możesz się z nimi zapoznać w pozostałych e‑materiałach z tej serii:
Algorytm Huffmana w języku C++Algorytm Huffmana w języku C++,
Algorytm Huffmana w języku JavaAlgorytm Huffmana w języku Java.
Prześledzisz implementację algorytmu Huffmana w języku Python.
Przygotujesz program w języku Python kodujący ciąg znaków za pomocą algorytmu Huffmana.
Wykonasz ćwiczenia, w których wykorzystasz znajomość algorytmu Huffmana.
Wyjaśnisz, jak konstruować i przeszukiwać drzewa binarne.