R7yQWwRDJRzpo
Zdjęcie przedstawia fale na powierzchni plastiku, który załamuje światło w różne sposoby. Fotografia jest w kolorze zielonym, widoczne są na nim białe linie.

Algorytm Huffmana w języku Python

Źródło: Michael Dziedzic, domena publiczna.

Poznaliśmy już podstawowe informacje dotyczące algorytmu HuffmanaPt9KZMbi8algorytmu 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 PythonPRNvQDc25Wstę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 maturalnePI3BBhNy7Algorytm 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:

Twoje cele
  • 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.