Лабораторная работа №10, Задачи на Теорию Информации, Литвинов В.Л. (ТИДЗ, ТИПИС) Вариант 3

Отчет содержит все формулы нужные для решения задач в общем виде, так что если вам нужно решить не 3 вариант можете спокойно брать эту работу и только менять цифры в формулах с подстановкой.

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

по выполнению практических работ по дисциплине

"Теория информации, данные, знания"

Практические работы состоят из 4 задач по основам количественной теории информации. Исходные данные для задач заданы в таблице 1 в соответствии с последней цифрой шифра студента.

Отчет по практическим работам должен содержать следующие материалы:

 титульный лист;

 формулировка задания;

 результаты выполнения работы;

 выводы по работе.

Задача 1

Источник сообщений выдает символы из алфавита A = {ai}, i = 1,…,4 с вероятностями (см. таблицу 1) p1, p2, p3, p4. Найти энтропию и избыточность источника сообщений.

Задача 2

Рассмотрим следующий процесс: мы замеряем некоторую величину ξ, которая является количеством фотонов, которые регистрируются фоточувствительной пластиной. Пусть источник света в единицу времени генерирует N фотонов. Каждый фотон с вероятностью p1 может рассеяться на частицах среды, находящейся между источником и пластиной и не достичь фоточувствительной пластины. С вероятностью p2 фотон, достигший фоточувствительной пластины, может быть зарегистрирован пластиной.

Какое количество информации содержится в сообщении, что зарегистрировано M фотонов?

Задача 3

Первичный алфавит состоит из трех знаков с вероятностями p1, p2, p.

При этом p1 и p2 заданы в табл.1 и p1+p2+p=1. Для передачи по каналу без

помех используется равномерный двоичный код. Средняя длительность

передачи одного элемента сообщения в канале τ=10-6 с. Определить

пропускную способность канала и скорость передачи информации. Можно

ли приблизить скорость передачи к пропускной способности данной

системы?

Задача 4

Сколько информационных и проверочных символов содержится в

двоичном коде, исправляющем ровно t ошибок при общем числе

разрешенных кодовых комбинаций, равном N (см. таблицу 1).

Оглавление

Задачи на лабораторную работу: 3

Задача 1. 3

Задача 2. 3

Задача 3. 3

Задача 4. 3

Результаты выполнения работы.. 5

Задача 1. 5

Задача 2. 7

Задача 3. 8

Задача 4. 11

Выводы: 13