Лабы / ОТС 20а

Федеральное Агентство Связи Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Образования Ордена Трудового Красного знамени «Московский технический университет связи и информатики»

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

Лабораторная работа 20(a)

«Эффективное кодирование»

Выполнили

Москва 2020

1. Цель работы Изучить принципы помехоустойчивого кодирования, освоить алгоритм кодирования и алгоритм декодирования для блочного двоичного систематического кода.

2. Домашнее задание

Исходные данные:

P(A) = 0.2

P(M) = 0.8

P(A/M) = 0.1

P(M/A) = 0.7

P(A/A) = 0.3

P(M/M) = 0.9

Вычислим вероятность каждого слова:

P(AA) = 0.06

P(AM) = 0.14

P(MA) = 0.08

P(MM) = 0.72

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

Вычислим энтропию:

Вычислим избыточность источника R:

2. Кодирование слов четверичным кодом

MM – S1 – 0, p0 = 0.72

AM – S2 – 1, p1 = 0.14

MA – S3 – 2, p2 = 0.08

AA – S4 – 3, p3 = 0.06

Вычислим энтропию:

Вычислим избыточность источника R:

избыточность осталась та же.

3. Кодирование слов безызбыточным кодом с префиксными свойствами

Построим кодовое дерево:

S1 – «1»

S2 – «00»

S3 – «010»

S4 – «011»

Энтропия нового двоичного кода:

Избыточность кода:

Средняя длина кодовой комбинации:

4. Запись выражений для передачи с помощью ДФМ

Передача «0» и «1»

Передача комбинаций из 2 символов

Временная диаграмма двоичной ДФМ

3. В ыполнение

,