Файл: Лабораторная работа 20А по дисциплине Общая теория связи эффективное кодирование Вариант 7.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.12.2023

Просмотров: 198

Скачиваний: 7

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИОрдена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования Московский технический университет связи и информатики(МТУСИ)Кафедра общей теории связиЛабораторная работа № 20Апо дисциплине «Общая теория связи»:«ЭФФЕКТИВНОЕ КОДИРОВАНИЕ»Вариант №7Выполнили: Студенты группы БИБ2102 Скороходов К.М. Сарачев Д.Г.Проверила:Поборчая Н.Е.Москва, 2023Цель работы:Изучить основные способы увеличения энтропии дискретного источника и принципы эффективного кодирования.Домашнее задание:

  1. Задан дискретный источник двоичных сообщений, который производит слова, состоящие из двух букв А и М. Всего возможно четыре различных сообщения, слова: АА, АМ, МА, ММ. Рассчитайте вероятности p(AА), p(АМ), p(MA), p(ММ), если заданы безусловные вероятности p(А), p(М) и условные вероятности.

  2. Рассчитайте энтропию источника H и его избыточность R.

  3. Закодируйте слова четверичным кодом и рассчитайте его энтропию и избыточность.

  4. Закодируйте четыре слова безызбыточным кодом с префиксными свойствами, построив кодовое дерево. Рассчитайте энтропию нового двоичного кода, его избыточность и среднюю длину кодовой комбинации.

  5. Запишите выражения, соответствующие передачу нуля и единицы с помощью двоичной фазовой модуляции. Запишите выражения, соответствующие передаче различных комбинаций из двух символов, «дибитов», с помощью четырехпозиционной ФМ. Нарисуйте временные диаграммы сигналов двоичной и четырех позиционной ФМ.
Определите максимальное значение энтропии для m=2 и m=4Таблица А.

  1. Рассчитаем вероятность каждого слова p(АА), p(AM), p(MA) и p(MM).

  1. Рассчитаем энтропию источника H и его избыточность R
Энтропия:Избыточность:

  1. Закодируем слова четверичным кодом и рассчитаем его энтропию и избыточность
Вычислить энтропию источника:

  1. Закодируем четыре слова безызбыточным кодом с префиксными свойствами, построив кодовое дерево, а также рассчитаем энтропию нового двоичного кода, его избыточность и среднюю длину кодовой комбинации.
Рисунок 1

Вычислим значение энтропии H:Вычислим среднюю длину кодовой комбинации

  1. Запишите выражения, соответствующие передачу нуля и единицы с помощью двоичной фазовой модуляции. Запишите выражения, соответствующие передаче различных комбинаций из двух символов, «дибитов», с помощью четырехпозиционной ФМ. Нарисуйте временные диаграммы сигналов двоичной и четырех позиционной ФМ
Выражения, соответствующие передаче нуля и единицы с помощью ДФМ.Выражения, соответствующие передаче различных из двух символов, «дибитов», с помощью четырехпозиционной ФМ.Временные диаграммы:Рисунок 2Рисунок 3Результат выполнения теста лабораторной работы№20(А):Результат защиты лабораторной работы №20(А):
ВыводВ ходе выполнения данной лабораторной работы изучили основные способы увеличения энтропии дискретного источника и принципы эффективного кодирования.