Контрольная Контрольная работа по теории информации, вариант 10, номер: 263574

Задача 1 (варианты 9-16). Найти число значений m равномерно распределенной случайной величины V, при которой ее энтропия будет равна энтропии случайной величины X, заданной таблицей 1.
Задача 2. Канал без памяти задан матрицей условных вероятностей переходов (табл. 2).
Стационарный источник памяти генерирует символы с частотой F=1/τ.
Априорные вероятности символов на входе заданы таблицей 3. Нарисовать граф канала. Вычислить скорость создания информации, скорость передачи информации, ненадежность.
Задача 3. Сколько вопросов в среднем надо задать, чтобы отгадать заданное собеседником целое положительное число, не превосходящее А, если спрашиваемый на все вопросы отвечает лишь «да» или «нет»?
Указание: воспользоваться кодом Шэннона-Фано. Число А равно номеру варианта плюс 7. А = 10+7 = 17.
Задача 4. Сообщение источника составляется из статистически независимых букв а1, а2, а3 с вероятностями, заданными таблицей 3.
Произвести двоичное кодирование по методу Хафмана отдельных букв и двухбуквенных блоков. Сравнить коды по их эффективности.
Список литературы
Колесник В.Д., Полтырев Г.Ш. Курс теории информации. – М.: Наука, 1982. – 416 с.
Акулиничев Ю.П., Дроздова В.И. Теория информации: Учебное пособие. − Томск: Томский межвузовский центр дистанционного образования, 2005. − 108 с.
Акулиничев Ю.П. Теория и техника передачи информации : учебное пособие / Ю. П. Акулиничев, А. С. Бернгардт. – Томск: Эль Контент, 2012. – 210 с.
Акулиничев Ю. П. Теория электрической связи: Учебное пособие. – СПб.: Изд-во «Лань», 2010. – 240 с.: ил.