НОВОСТИ    БИБЛИОТЕКА    ЭНЦИКЛОПЕДИЯ    БИОГРАФИИ    КАРТА САЙТА    ССЫЛКИ    О ПРОЕКТЕ  
предыдущая главасодержаниеследующая глава

Задачи и дополнения

1. Закодировать двоичным кодом Фано следующие множества сообщений:

а) семь сообщений с вероятностями

p1 = p2 = 1/4; p3 = p4 = p5 = 1/8; р6 = р7 = 1/16;

б) десять сообщений с вероятностями

p1 = p2 = 0,22; p3 = p4 = p5 = р6 = 0,1; р7 = р8 = р9 = р10 = 0,04;

Найти среднюю длину каждого из полученных кодов.

Выяснить, каков выигрыш по сравнению с равномерным кодированием.

2. Приведем пример троичного кодирования методом Фано для множества из 8 сообщений с вероятностями

p1 = 0,3; р2 = р3 = р4 = 0,15; р5 = р6 = р7 = 0,07; р8 = 0,04.
Таблица 10
Таблица 10

3. Закодировать троичным кодом Фано следующие множества сообщений:

а) 9 сообщений с вероятностями

1/3; 1/9; 1/9; 1/9; 1/9; 1/9; 1/27; 1/27; 1/27;

б) 10 сообщений с вероятностями

0,2; 0,16; 0,15; 0,1; 0,1; 0,1; 0,05; 0,05; 0,05; 0,05.
предыдущая главасодержаниеследующая глава
top.mail.ru







ПОИСК:
© MATHEMLIB.RU, 2001-2021
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'Математическая библиотека'
Рейтинг@Mail.ru