Контрольная работа по предмету «Информатика основы»

На тему «Теория кодирования»

Задание:

№ 1. Определить общую условную энтропию сообщений H(B/A), составленных из А и В, если даны вероятности появления символов и условные вероятности перехода одного в другой. рА = 0,6; рВ = 0,4; р(В/А) = 0,15; р(А/В) = 0,1 № 2. Сообщения составлены из равновероятного алфавита, содержащего 128 качественных признаков. Чему равно количество символов в принятом сообщении, если оно содержит 42 бита информации? Чему равна энтропия этого сообщения? № 3. Число символов алфавита – 4. Вероятность и длительности символов даны. Найти скорость передачи сообщений, составленных из таких символов. 0,15; 0,4; 0,25; 0,2 3 с; 2 с; 5 с; 6 с № 4. Алфавит состоит из трех букв А, В, С с заданными вероятностями. Построить ОНК, если кодировать по 2 символа в блоке. рА = 0,5; рВ = 0,3 и рС = 0,2 № 5. Определить вес кодового вектора, полученного в результате сложения по модулю 2 указанных векторов. Что определяет вес? 1000111 и 1010101 № 6. Источник сообщений рассчитан на передачу А различных одиннадцатиразрядных комбинаций. Требованием к приемному устройству является максимальная простота дешифратора и возможность коррекции В ошибок в каждой передаваемой конфигурации. Построить образующую матрицу группового кода. А = 120; В = одиночных