Съгласно формула (22), средната дължина на кодовата дума е:
където К - броят на букви от азбуката на първични избори;
NK - дължината на к-тия кодова дума;
р (АК) - вероятността за к- тия кодова дума.
= Log2 4 1,79 = 2 1,79 = 3,58.
Разпределението на вероятността от началните букви от азбуката в точки 8 и 9 са еднакви, така че при изчисляване на стойността на относителната стойност на коефициента на ефективност ентропията използва първичен азбука изчислява в колона 6 на таблица 2:
Изчисляваме съотношение статистическа компресия за изградени от двоичен Хъфман код:
Сравнете nonbinary показателите за качество от Huffman код и двоичен код метод Shannon-Fano (m 4 =):
са две универсална техника за изграждане на КУП - Това контролира двата най-добрите не са единни кода по метода на Шанън-Фано и Хъфман са били построени. Неяснота техники Шанън-Фано по-забележими по-висока база код и m2 по-малко от М1.
трябва да включва строителството на неловкост с растежа на m1, така че трябва да използвате метода на Шанън-Фано Недостатъкът на метода за изграждане на КУП от Хъфман. Предимството на Хъфман извършва с увеличаване м2 код база. По-малка дължина на кодовите думи вторичен азбука се получава, като изберете оптимален брой върхове на най-ниското ниво на код дървото. Неспазването на тези условия води до кодове с голям средните кодови думи дължина. От изчисляването на съотношенията на компресия за статистически метод Shannon-Fano види, че ентропията кодиран първичен азбука макс = 3,3670 битов / символ близо
на средната дължина кодова дума = 3.41.
Ако H =. кодът е оптимална за този ансамбъл.
Коефициентът на относителната ефективност показва как с помощта на статистическа съкращения на изпратеното съобщение.
Статистическа Съотношение = 1,0513 - характеризира намаляването на броя на двоични символи на символи съобщения при прилагане на КУП в сравнение с методите за нестатистически кодиране.
Може да се заключи, че в този случай методът на кодиране Shannon-Fano е по-ефективен от метода на Huffman (= 1,0513> ф).
Една от причините за това заключение е, че на първия етап (метода Huffman), комбинирани три букви четири вместо потенциал (например К = 7, К = 10 или К = 13). Втората причина - в метода на Хъфман използва различна система за номериране.
По този начин, в полза на оптимални кодове е, че те позволяват да се предават данни с оптимална скорост,. Недостатъкът е, че най-оптимални кодове беззащитни срещу смущения, т.е. Те имат най-нисък шум имунитет.
Контрол задача 3
Свързани статии