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