stify"> a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 a 11 a 12 0,380,120,0710,210,0130,0040,0120,030,02110,10,0190,0199
Закодувати довільну комбінацію, що складається з 5 символів з ансамблю {a i }. Визначити потенційний мінімум середньої кількості символів коду, що припадають на одне повідомлення ансамблю {a i } і середня кількість символів, розробленого коду Фано, припадають на одне повідомлення з {a i }. Розрахувати ефективність розробленого коду.
Рішення:
Для зручності закодування розташуємо ймовірності появи повідомлень у порядку убування. Результат представлений в таблиці 2. br/>
Таблиця 2
a 1 0,3800,59000 a 4 0,21101 a 2 0,1210,4100,220100 a < span align = "justify"> 10 0,11101 a 3 0, 07110,1900,10101100 a 8 0,0311101 a 9 0,021110,08900,041011100 a 12 +0,0199111101 a 11 0,01910,048011110 a 5 0, +01310,0290111110 a 7 +0,012101111110 a 6 0,00411111111 Виберемо з ансамблю повідомлень {a i } довільну комбінацію з п'яти символів і закодуємо їх отриманим кодом Фано:
a 4 a 6
