Файл: Лабораторная работа 20А по дисциплине Общая теория связи эффективное кодирование Вариант 7.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.12.2023
Просмотров: 103
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
Московский технический университет связи и информатики
(МТУСИ)
Кафедра общей теории связи
Лабораторная работа № 20А
по дисциплине «Общая теория связи»:
«ЭФФЕКТИВНОЕ КОДИРОВАНИЕ»
Вариант №7
Выполнили:
Студенты группы БИБ2102 Скороходов К.М. Сарачев Д.Г.
Проверила:
Поборчая Н.Е.
Москва, 2023
Цель работы:
Изучить основные способы увеличения энтропии дискретного источника и принципы эффективного кодирования.
Домашнее задание:
-
Задан дискретный источник двоичных сообщений, который производит слова, состоящие из двух букв А и М. Всего возможно четыре различных сообщения, слова: АА, АМ, МА, ММ. Рассчитайте вероятности p(AА), p(АМ), p(MA), p(ММ), если заданы безусловные вероятности p(А), p(М) и условные вероятности. -
Рассчитайте энтропию источника H и его избыточность R. -
Закодируйте слова четверичным кодом и рассчитайте его энтропию и избыточность. -
Закодируйте четыре слова безызбыточным кодом с префиксными свойствами, построив кодовое дерево. Рассчитайте энтропию нового двоичного кода, его избыточность и среднюю длину кодовой комбинации. -
Запишите выражения, соответствующие передачу нуля и единицы с помощью двоичной фазовой модуляции. Запишите выражения, соответствующие передаче различных комбинаций из двух символов, «дибитов», с помощью четырехпозиционной ФМ. Нарисуйте временные диаграммы сигналов двоичной и четырех позиционной ФМ.
Определите максимальное значение энтропии для m=2 и m=4
Таблица А.
-
Рассчитаем вероятность каждого слова p(АА), p(AM), p(MA) и p(MM).
-
Рассчитаем энтропию источника H и его избыточность R
Энтропия:
Избыточность:
-
Закодируем слова четверичным кодом и рассчитаем его энтропию и избыточность
Вычислить энтропию источника:
-
Закодируем четыре слова безызбыточным кодом с префиксными свойствами, построив кодовое дерево, а также рассчитаем энтропию нового двоичного кода, его избыточность и среднюю длину кодовой комбинации.
Рисунок 1
Вычислим значение энтропии H:
Вычислим среднюю длину кодовой комбинации
-
Запишите выражения, соответствующие передачу нуля и единицы с помощью двоичной фазовой модуляции. Запишите выражения, соответствующие передаче различных комбинаций из двух символов, «дибитов», с помощью четырехпозиционной ФМ. Нарисуйте временные диаграммы сигналов двоичной и четырех позиционной ФМ
Выражения, соответствующие передаче нуля и единицы с помощью ДФМ.
Выражения, соответствующие передаче различных из двух символов, «дибитов», с помощью четырехпозиционной ФМ.
Временные диаграммы:
Рисунок 2
Рисунок 3
Результат выполнения теста лабораторной работы№20(А):
Результат защиты лабораторной работы №20(А):
Вывод
В ходе выполнения данной лабораторной работы изучили основные способы увеличения энтропии дискретного источника и принципы эффективного кодирования.