Контрольная Теория информации. Вариант 7, номер: 92140

"№178
Вариант 7

Задача 1

Источник сообщений выдает символы из ансамбля А={ai}. Распределение вероятностей символов Р {a1}= 0,4; Р {a2}= 0,18; Р {a3}= 0,1; Р {a4}= 0,1; Р {a5}= 0,07; Р {a6}= 0,06;
Р {a7}= 0,05; Р {a8}= 0,04;
Найти количество информации, содержащиеся в каждом символе, при условии, что они появляются не зависимо и источник без памяти. Вычислить энтропию и избыточность заданного источника.
Задача 2

На вход дискретного канала поступают символы с энтропией Н (В) бит/символ, по каналу передается в среднем I (В,В’) бит/символ полезной информации. Энтропия шума в канале Н (В’/В). Найти энтропию ансамбля входных символов Н (В’) и ненадежность канала
Н (В/В’). По заданной скорости поступления символов V1 найти производительность источника, скорость передачи информации, скорость утечки информации из канала.
Н (В)=50
I (В,В’)=20
Н (В’/В)=80
V1=100
Контрольная работа 2
Задача 1
Используя данные предыдущей задачи произвести кодирование заданного алфавита кодом Шеннона-Фано. Найти энтропию алфавита сообщений, затем среднее число разрядов в кодовой комбинации полученного кода. Найти избыточность, показать что полученный код близок к оптимальному.

Задача 2

Задан блочный корректирующий код размера (n,3), общее число разрядов = 11, а число информационных символов к = 3. строки производящей матрицы линейного блочного кода это три 11-разрядные комбинации которые получаются путем перевода в двоичную форму десятичных чисел 796, 1252, 2045. Найти кодовое расстояние dкод, максимальные кратности гарантированного обнаруживаемых qo и исправляемых ошибок gn Закодировать двоичную комбинацию, соответствующую десятичному числу 2, затем двоичную комбинацию представить в виде десятичного числа.
"