Együtthatók kiszámítása során a relatív hatékonyság és a statikus tömörítést
Szerint (22) képletű, az átlagos kódszó hossza:
ahol K - a betűk száma az ábécé az elsődleges;
nk - a hossza a k-adik kódszó;
p (ak) - a valószínűsége, hogy a k-adik kódszó.
= Log 2 4 1,79 = 2 1.79 = 3.58.
A valószínűségi eloszlás kezdőbetűiből az ábécé 8. és 9. szakasza azonos, így értékének kiszámításakor a relatív hatékonyság együttható entrópia értékét használja elsődleges ábécé számított 6. oszlopában 2. táblázat:
Kiszámítjuk statisztikai tömörítési arány az gyártani nem bináris Huffman-kód:
Hasonlítsa össze a minőségi mutatók nonbináris (m = 4) Huffman-kód és a bináris kód módszert Shannon-Fano:
Két univerzális technika építése a PMC - Ez szabályozza a két legjobb nem egyenletes kód módszerével Shannon-Fano és Huffman épültek. Kétértelműség technikák Shannon-Fano jobban észrevehető a magasabb alapkódját és m2-nél kisebb m1.
tartalmaznia kell az építési ügyetlensége a növekedés m1, ezért használja a módszert Shannon-Fano A hátránya az építés módja a PMC által Huffman. Az előnye, Huffman hatása egyre m2 alapkód. Rövidebb kódszavak másodlagos ábécé kiválasztásával érhető el optimális csúcsok száma a legalacsonyabb szinten a kód fa. Elmaradása ezen feltételek vezet kódok nagy átlagos hossza egyezik meg. A kiszámítása tömörítési arányok statisztikai módszer Shannon-Fano látható, hogy az entrópia kódolt elsődleges ábécé max = 3,3670 bit / szimbólum bezár
az átlagos kódszó hossz = 3,41.
Ha H =. a kód optimális erre együttest.
Az együttható a relatív hatékonyság megmutatja, hogy a statisztikai elbocsátás a továbbított üzenet.
Statisztikai Képarány = 1,0513 - jellemzi számának csökkenése a bináris szimbólumot egy szimbólum üzenetét alkalmazása során a PMC összehasonlítva a nem-statisztikai kódolási technikákat.
Ebből arra lehet következtetni, hogy ebben az esetben a Shannon-Fano kódoló eljárás hatékonyabb, mint a Huffman módszer (= 1,0513> u).
Ennek egyik oka a következtetést az a tény, hogy az első szakaszban (a Huffman módszer) egyesítjük három betű helyett négy potenciális (például K = 7, K = 10, vagy K = 13). A második ok - az eljárás Huffman használ egy másik számozási rendszert.
Így az az előnye, optimális kódok, hogy lehetővé teszi az adatok továbbítását az optimális sebességet. A hátránya az, hogy a legoptimálisabb kódok védtelen interferencia, azaz a Ezek a legkisebb zaj immunitást.
Ellenőrző feladat 3