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 C++

Ź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 C++.

Ciekawi cię, jak wyglądają implementacje algorytmu Huffmana w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:

Więcej zadań? Przejdź do Algorytm Huffmana – zadania maturalnePI3BBhNy7Algorytm Huffmana – zadania maturalne.

Twoje cele
  • Prześledzisz zrealizowany w języku C++ algorytm Huffmana.

  • Zaimplementujesz program w języku C++ kodujący ciąg znaków za pomocą algorytmu Huffmana.

  • Zakodujesz ciągi znaków w celu zmniejszenia zajmowanej przez nie pamięci.