Efektywność kodowania Dla kodowania podaje się efektywność, definiowaną jako iloraz – najlepsze kodowanie charakteryzuje się efektywnością 100%. Efektywność kodowania Shannona nie jest największa, natomiast poniższe metody tworzenia słów kodowych dają lepsze wyniki: kodowanie Shannona-Fano – opracowane przez Roberta M. Fano, kodowanie Huffmana – opracowane przez Davida Huffmana, kodowanie arytmetyczne.
Przypisy
Bibliografia Claude E. Shannon, A Mathematical Theory of Communication, „Bell System Technical Journal”, vol. 27, s. 379–423, 623–656, lipiec, październik, 1948 (s. 16 w podlinkowanym dokumencie PDF).
Kategoria:Twierdzenia teorii informacji Kategoria:Kompresja