Następnie wykonywane jest Shannon-Fano – ma długość 2, więc tutaj kodowanie kończy się – do słowa kodu pierwszego symbolu dopisywane jest 0, a do słowa kodu drugiego kodu dopisywana jest 1:
a = 0 b = 10 c = 110 d = 111
Średnia długość kodu W tym przypadku efektywność kodowania wynosi Dla tych samych danych efektywność kodowania Shannona wynosi zaledwie
Zobacz też kodowanie arytmetyczne kodowanie Huffmana
Przypisy
Bibliografia
Shannona-Fano