Page 32 - 4522
P. 32
Код Хаффмана для приведеного прикладу словника,
має такі довжини кодових слів при середній довжині кодового
слова:
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