5.9 Лабораторная работа № 9

Задача данной лабораторной работы описана в пункте 3.9, исходные данные приведены в пункте 4.9, теоретические основы – в пунктах 1.3, 1.5, 1.7, 1.9 данного пособия.

Окно с начальными данными вызывается на экран последовательным нажатием на кнопки "Исходные данные", "Лабораторная работа № 9". В появившемся окне необходимо задать номер своего варианта и нажать на кнопку "Ok". Окно с начальными данными содержит числовое информационное поле с вероятностью ошибки p, числовое информационное поле с длиной N закодированного сообщения, множество из трех кодовых информационных полей с кодом формирующего фильтра для построения последовательности Хаффмена и с кодами формирующих фильтров для двух каналов связи. Для выполнения лабораторной работы требуются операции "Построение последовательности Хаффмена" (описана в п. 5.1), "Разбиение кода на два", "Кодирование сигнала систематическим кодом", "Искажение кодовой комбинации" (описана в п. 5.6), "Исправление рекуррентного сигнала".

Операция "Разбиение кода на два" используется для выделения из последовательности Хаффмена, полученной в окне операции "Построение последовательности Хаффмена", кода длиной N символов. Окно этой операции содержит входное кодовое информационное поле с именем S для задания начальной последовательности и входное числовое информационное поле N для задания числа символов в первой части разбиения. Два выходных кодовых информационных поля U и V содержат первые N символов кода S и остальные его символы соответственно.

Окно операции "Кодирование сигнала систематическим кодом" содержит два входных кодовых информационных поля с именами S и Q для задания информационного сигнала и формирующего фильтра соответственно и выходное кодовое информационное поле U для систематического кода. Операция является объединением операций "Умножение", "ПР/ПС преобразователь", описанных ранее.

Окно операции "Исправление рекуррентного сигнала" содержит три входных кодовых информационных поля с именами U, H и Q для задания искаженного сигнала и формирующих фильтров соответственно. В случае систематического кода H или Q следует задать равным единице. Выходное кодовое информационное поле S содержит исправленный сигнал. Программа работает по следующему алгоритму. Вначале вычисляется синдром, и если он равен нулю, то S принимается равным U. В противном случае программа начинает изменять отдельные символы исходного кода, добиваясь равенства нулю синдрома. Вначале проверяется каждый одиночный символ, затем – каждая пара символов, затем – каждая тройка и т.д. Если при проверке n символов обнаруживаются исправляющие комбинации, то из них берется та, которая имеет наименьшую длину искаженного участка, и процесс останавливается.

Выполнение лабораторной работы состоит в том, что через модель линии связи, состоящей из окон операций "Кодирование сигнала систематическим кодом", "Искажение кодовой комбинации", "Исправление рекуррентного сигнала", пропускают информационный код, представляющий собой усеченную последовательность Хаффмена и результат на выходе сравнивают с заданным на входе.

Отчет о выполнении лабораторной работы должен содержать:

1) постановку задачи;

2) начальные данные;

3) числа искаженных символов на входе системы исправления и на ее выходе для двух рассмотренных кодов.