ТПИ_26_9задач

Контрольная работа №1

Контрольная работа №2

Задача 11

Построим код Хафмана

Общее количество символов 24

Среднее число 0 – Ср=15/24=0.625

Среднее число 1 – Ср=9/24=0.375

Задача 13

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

Проверочные элементы формируются путем сложения по модулю два двух информационных элементов, отстоящих друг от друга на шаг сложения, равный b.

Кодирование и декодирование производится с помощью регистров сдвига и сумматоров по модулю два.

На выходе кодирующего устройства (рис. ниже) получим последовательность символов.

Эта последовательность поступает в дискретный канал связи.

Решение задачи.

Рекуррентный код

c проверочными символами при кодировании образуются по правилу

,

b - шаг сложения.

Исх. посл. .

Формируем проверочные символы по формуле.

A	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0
B	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	0	0

Видно, что контрольные символы формируются с задержкой на b=3 тактов. Перед информационной последовательностью, подлежащей кодированию, необходимо приписать 2b=6 нулей. Контрольные символы образуются путем сложения по модулю 2 двух информационных символов расположенных на расстоянии b=3 друг от друга. Процесс образования контрольных символов в кодированной последовательности приведен ниже.

A	1	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0
B	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	0
y	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	1	1	1	0	1	1	1	1	1	1	0	0

Таким образом, закодированная последовательность имеет вид

10101011010100011111101111110000