Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




предыдущая главасодержаниеследующая глава

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

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.
предыдущая главасодержаниеследующая глава




ИНТЕРЕСНО:

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

Ученые рассказали о важной роли игр с пальцами в обучении детей математике
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru