Kodowanie Huffmana
Przykład kodu o zmiennej długości słowa (zmiennej liczbie bitów)
| Symbol |
Słowo kodowe |
| 0 |
00 |
| 1 |
010 |
| 2 |
011 |
| 3 |
100 |
| 4 |
101 |
| 5 |
110 |
| 6 |
1110 |
| 7 |
11110 |
| 8 |
111110 |
| 9 |
1111110 |
| 10 |
11111110 |
| 11 |
111111110 |
Kodowanie Huffmana (podobnie do innych technik entropijnych) nie jest zbyt efektywne dla sygnałów o równomiernym rozkładzie prawdopodobieństwa (rozkład ten jest dany histogramem obrazu). Ponieważ histogramy obrazów o prawidłowym kontraście i jasności są stosunkowo równomierne, kodowanie entropijne stosowane bezpośrednio do obrazów nie daje dobrych rezultatów, co zobaczymy w następnym ćwiczeniu.
Rozwiązaniem problemu jest technika kodowania predykcyjnego, wyjaśniona na dalszych stronach tej lekcji.
| 