TunstallCoding

Kodowanie/dekodowanie za pomoca algorytmu Tunstalla

Zadania

• Opracować koder i dekoder Tunstalla (pozycja [2] literatury uzupełniającej do wykładu).
• Przetestować algorytm na sztucznie wygenerowanych ciągach danych o rozkładzie równomiernym, normalnym, geometrycznym oraz obrazach testowych.
• Wyznaczyć histogram i entropię danych wejściowych.
• Porównać entropię ze średnią długością bitową kodu wyjściowego.
• Ocenić efektywność algorytmu do kodowania obrazów naturalnych.

Autorzy

1. Bajdowski Maciej
2. Korpalski Maciej
3. Stępińska Joanna
4. Wojcieszonek Joanna

Przydatne linki/informacje

Strona przedmiotu
📚Materiały testowe(zip)
Tunstall na wikipedii
Efficient Implementation Tunstall Code