Лабораторная работа № 5. Цель работы: Знакомство с кодами, служащими для передачи сообщений

Коды

Цель работы: Знакомство с кодами, служащими для передачи сообщений.

Продолжительность работы -2 часа

Программа работы

1. Для своего варианта кода из таблицы 12, удовлетворяющего условию Фано, составить кодовое дерево.

2. Для своего варианта преобразовать сжатую информацию из таблицы 13 в двоичный последовательный код и расшифровать его с помощью построенного кодового дерева.

Таблица 12

КОД

Э

а

Т

О

Э

С

Ч

Д

А

С

а

Т

К

в

О

Н

.

Д

Р

К

Ш

Н

А

Я

д

Р

Т

Д

В

Н

В

К

У

Т

М

Р

и

Ч

а

С

Р

Е

Л

О

к

Б

С

Ч

Е

Е

О

М

Я

С

Г

о

Я

Й

И

Т

С

О

Н

о

У

Д

р

А

Ж

Й

И

Д

Н

Т

р

Е

е

К

Ы

Б

Л

В

И

Л

И

Б

И

КОД

Т

О

Л

О

К

Р

Г

Л

И

И

О

О

К

А

Н

Е

Д

Р

Т

В

L

Д

Б

Е

Э

Т

О

К

И

Н

У

Н

О

П

К

Л

ф

Ч

В

О

Т

П

К

О

В

Ц

Р

Н

С

Ю

Е

А

Т

W

И

К

Е

Т

П

И

И

М

К

Р

Г

А

Z

Е

У

Р

Р

D

С

Я

П

Ш

Ы

Р

Н

Р

Т

G

С

Е

Таблица 13

Вариант	Сжатая информация	Двоичный последовательный код

3. Представить число, состоящее из цифр дня, месяца и года рождения в двоично-десятичном коде и записать их для параллельной передачи по 5 разрядов, где первые четыре разряда - цифра, а пятый разряд использовать для проверки на четность.

4. Поставить на выполнение программу INF5, имитирующую передачу информации по параллельному каналу связи.Ввести созданный в п.8 двоично-десятичный код в окна ввода вкладки "Передача кода по каналу связи". Активизировать вкладку "Передача кода по каналу связи". Не сравнивая полученную информацию с исходной, выбрать строчки кода, где появилась ошибка.

5. Подготовить для параллельной передачи три четырехразрядных кода, соответствующих дню и месяцу рождения (см. п.8). Добавить четыре контрольных разряда для получения кода Хэмминга. Внести в полученые коды три случая искажений сигнала: одиночная ошибка в информационных разрядах; одиночная ошибка в контрольных разрядах; две ошибки. С помощью контрольных сумм определить ошибочный разряд и, если это возможно, исправить ошибку.

6. Запустить программу INF8 и проверить выполнение п.9.

Контрольные вопросы

1. Что называется кодом?

2. Почему принимаемый сигнал может быть искаженным?

3. Как осуществляется проверка на четность?

4. Как строится кодовое дерево?

5. В чем состоит достоинство применения кода Хэмминга?

6. По какому принципу была сжата информация в таблице 13?

7. Для каких целей можно использовать кодовое дерево?

8. Можно ли по виду кодового дерева определить выполнение условия Фано?

9. Как можно атоматически исправить одиночную ошибку с помощью кода Хэмминга?