адають на одне повідомлення ансамблю {a i } і середня кількість символів, розробленого коду Хаффмана, припадають на одне повідомлення з {a i }. Розрахувати ефективність розробленого коду.
Рішення:
Для зручності закодування розташуємо ймовірності появи повідомлень у порядку убування. Дві останні ймовірності об'єднаємо в одну допоміжну букву, якої приписується сумарна ймовірність. Ймовірно, не враховуються в об'єднанні, і сумарну ймовірність знову розташуємо в порядку убування. Отриманий ряд ймовірностей записуємо в таблицю і дві останні знову об'єднуємо. Процес будемо повторювати до останньої допоміжної літери, з імовірністю рівною одиниці. Процес закодування представлений в таблиці 8. br/>
Таблиця 8
a 1 0,380,380,380,380,380,380,380,380,38 0,381 0,619 1 a 4 0,210,210,210,210,210,210,210,21 0,239 0,380,381 a 2 0,120,120,120,120,120,120,12 0,171 0,210,239 a 10 0,10,10,10,10,10,1 0,119 0,120,171 a 3 0,0710,0710,0710,0710,0710,071 0 , 10,119 a 8 0,030,030,03 0,03890,0501 0,0689 0,071 a 9 0,02110,0211 0,029 0,03 0,03890,0501 a 12 0,01990,01990,0211 0,0290,03 a 11 0,0190,019 0,01990,0211 a 5 0,013 0,016 0,019 a 7 0,0120,013 a 6
