Wywołaj rekurencyjnie funkcje: Shannon-Fano(s1) oraz Shannon-Fano(s2).
Przykład Niech (entropia ).
Początkowo ciąg (porządek według nierosnącego prawdopodobieństwa).
Składa się z więcej niż 2 symboli, zatem trzeba go podzielić. Możliwe są następujące sytuacje: różnica prawdopodobieństw 0,1; różnica prawdopodobieństw 0,5; różnica prawdopodobieństw 0,9.
Wybierana jest pierwsza para, ponieważ różnica prawdopodobieństw podciągów s1 i s2 jest wtedy najmniejsza. Do słów kodu dla symboli z dopisz 0, do słów kodu dla symboli z dopisz 1:
a = 0 b = 1 c = 1 d = 1
Teraz wywoływana jest funkcja Shannon-Fano – ten ciąg ma długość 1 i nie jest już dalej przetwarzany. Następnie wykonywane jest Shannon-Fano – jest dłuższy niż 2 i musi zostać podzielony.
Sytuacja jest podobna jak w poprzednim kroku, bo i Do słów kodu dla symboli z dopisywane są 0, do słów kodu dla symboli z dopisywane są 1:
a = 0 b = 10 c = 11 d = 11
Wywoływana jest funkcja Shannon-Fano – ten ciąg ma długość 1, nie jest już dalej przetwarzany.