Задачи и дополнения [1983 Аршинов М.Н., Садовский Л.Е. - Коды и математика (рассказы о кодировании)]

НОВОСТИ БИБЛИОТЕКА ЭНЦИКЛОПЕДИЯ БИОГРАФИИ КАРТА САЙТА ССЫЛКИ О ПРОЕКТЕ

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

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

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

p₁ = p₂ = 1/4; p₃ = p₄ = p₅ = 1/8; р₆ = р₇ = 1/16;

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

p₁ = p₂ = 0,22; p₃ = p₄ = p₅ = р₆ = 0,1; р₇ = р₈ = р₉ = р₁₀ = 0,04;

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

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

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

p₁ = 0,3; р₂ = р₃ = р₄ = 0,15; р₅ = р₆ = р₇ = 0,07; р₈ = 0,04.

Таблица 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.

ПОИСК:

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