Page 32 - 4522

Код Хаффмана для приведеного прикладу словника,
має такі довжини кодових слів при середній довжині кодового
слова:
7
l cp   p l  ( 0, 25  0, 23) 2 ( 0, 16  0, 15 
i i
i 1 (4.1)
 0, 10) 3 ( 0, 09  0, 02 4 )  2, 63

Проте, загалом код Хаффмана дозволяє отримати дещо
кращі результати, в порівнянні із рівномірним кодуванням.
Відмітимо, що при рівномірному кодуванні семи
символів довелося б витратити по 3 двійкових числа на кожен
символ.
Таким чином, метою ефективного кодування – є
мінімальна витрата символів каналу на кожен символ
початкового алфавіту, що підлягає передачі. Закономірністю
ефективних кодів є те, що символи, які часто трапляються,
кодуються короткими кодовими словами, а рідкісні символи -
довшими. При ефективному кодуванні канальні символи
виявляються рівноймовірними і незалежними - в цьому
випадку кожний з них несе максимум інформації (1 біт для
двійкового каналу).

Порядок виконання роботи

1. Отримати у викладача завдання згідно номеру
варіанту.
2. Побудувати нерівномірний код по алгоритму
ефективного кодування.
3. Розрахувати інформаційні характеристики
дискретного джерела і середню довжину кодових
слів.
4. Проаналізувати одержаний код на його
ефективність в порівнянні з іншими системами
кодування.

31