Файл: По выполнению практических работ по дисциплине Теория информации, данные.docx
Добавлен: 06.12.2023
Просмотров: 16
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ
по выполнению практических работ по дисциплине "Теория информации, данные, знания"
Практические работы состоят из 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).
Таблица 1 – Исходные данные
Последняя цифра шифра | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
p1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.2 | 0.3 | 0.4 |
p2 | 0.3 | 0.3 | 0.3 | 0.3 | 0.1 | 0 | 0 | 0.4 | 0.4 | 0.4 |
p3 | 0.4 | 0.3 | 0.2 | 0.1 | 0.2 | 0.1 | 0.1 | 0.3 | 0.2 | 0.1 |
p4 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 | 0.1 |
M | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 15 |
N | 16 | 32 | 64 | 128 | 256 | 16 | 32 | 64 | 128 | 256 |
t | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 2 | 2 |