|
ОИТ Лаба: Информ. характеристики источников сообщений
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Дисциплина: Основы информационных технологий ВУЗ: Белорусский государственный университет информатики и радиоэлектроники Специальность: Автоматизированные системы обработки информации Лабораторная работа № 5 по теме: Информационные характеристики источников сообщений и каналов связи1. Цель работы Исследование информационных характеристик источника дискретных сообщений и канала связи без шума. 2. Общие сведения 2.1. Содержание лабораторной работы Лабораторная работа содержит пять задач. Исходными данными является закон распределения двумерной дискретной случайной величины (X,Y), который необходимо сформировать на основе таблицы 1 в соответствии с Вашим индивидуальным номером (см. п.2.2). В лабораторной работе необходимо вычислить: 1. Энтропию источника дискретных сообщений. 2. Избыточность источника дискретных сообщений. 3. Среднее количество взаимной информации . 4. Скорость создания информации источником дискретных сообщений. 5. Скорость передачи информации и пропускную способность бинарного канала без шума. 2.2. Исходные данные Формирование исходных данных. В таблице 1 вычеркните строки с номерами , и столбцы с номерами, . Здесьj− последняя, аi− предпоследняя цифры Вашего индивидуального номера. Оставшиеся после вычеркивания строки обозначьте в порядке возрастания символами, а оставшиеся столбцы − символами. Далее, просуммируйте все оставшиеся в таблице 1 числа (цифры первого столбца и первой строки не суммировать) и разделите каждое из "участвовавших" в суммировании чисел на результат суммирования. Полученные данные сведите в таблицу 2. Таблица 1. Таблица для формирования исходных данных.
Таблица 2. Закон распределения случайной величины (X,Y).
В таблице 2 (в качестве примера) приведены исходные данные контрольного задания, соответствующие варианту с двумя последними цифрами 73 (в таблице 1 вычеркнуты строки 3 и 6 и столбцы 7 и 2). Если условие (1) не выполняется, то найдите и исправьте ошибку. Примечание. Отличие от нуля в третьей цифре после запятой в (1) следует рассматривать как погрешность вычислений. При решении задач понадобятся законы распределения случайных величин X,Yи условных случайных величин () (j=1, 2, ..., 8). Вероятности и условные вероятности событий этих случайных величин вычисляются соответственно по следующим формулам: 2.3. Задачи лабораторной работы1. Вычислить энтропию дискретной случайной величины X. 2. В предположении, что случайная величина Х из примера 1 является математической моделью источника дискретных сообщений, вычислить информационную избыточность этого источника. 3. В предположении, что сообщения источника из задачи 2 наблюдаются посредством устройства, математическая модель которого задана случайной величиной Yи что задано совместное распределение случайных величин X и Y, вычислить среднее количество взаимной информации (количество информации, поставляемое в среднем на один опыт данным устройством относительно сообщений, вырабатываемых источником). 4. Вычислите скорость создания информации источником дискретных сообщений из задачи 2 при условии, что длительность передачи каждого символа (буквы) источника одинакова и составляет Указания. Скорость создания информации источником дискретных сообщений определяется по формуле , где − длительность передачи буквы источника. 5. Определите скорость передачи информации и пропускную способность бинарного канала без шума, если для передачи сообщения источника из задачи 2 используется равномерный двоичный код, а длительность передачи элементарной кодовой посылки Указания. Пропускная способность бинарного канала без шума Си скорость передачи информации при использовании равномерного двоичного кода определяется по формулам ; , где - энтропия источника,− количество элементарных кодовых посылок, необходимых для передачи одной буквы источника. Для определения закодируйте буквы источника равномерным двоичным кодом. 3. Порядок выполнения работы 3.1. Ознакомьтесь с материалом, изложенным в пункте 2, этой работы. 3.2. Сформируйте исходные данные в соответствии с Вашим индивидуальным номером. 3.3. Выполните согласно п. 2.3 необходимые вычисления. Расчеты рекомендуется выполнять с использованием Microsoft Excel или Matlab. 3.4. Проанализируйте полученные результаты. 3.5. Оформите отчет и защитите лабораторную работу. 3.6. Выключите компьютер и приведите в порядок рабочее место. 4. Содержание отчета 4.1. Цель работы. 4.2. Сформированные в соответствии с Вашим индивидуальным номером исходные данные. 4.3. Результаты решения задач с необходимыми пояснениями. 4.4. Анализ полученных результатов. 4.5. Выводы по работе.
5. Контрольные вопросы 1. Какие значения может принимать избыточность источника дискретных сообщений? 2. В каком случае будет иметь место ? 3. Что характеризует в выражении условная энтропия? 4. Влияют ли на скорость передачи информации статистические характеристики источника информации? 5. Зависит ли пропускная способность канала связи от свойств источника информации? 
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||