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

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

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

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

Добавлен: 05.12.2023

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

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

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

Московский технический университет связи и информатики
(МТУСИ)

Кафедра общей теории связи

Лабораторная работа № 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(А):



Вывод

В ходе выполнения данной лабораторной работы изучили основные способы увеличения энтропии дискретного источника и принципы эффективного кодирования.