Основные понятия и определения теории информации и кодирования. Задачи теории информации и кодирования, страница 9

┌───────────────────┐

│Корректирующие коды│

└───────────────────┘

┌─────────────────┘      └──────────────────┐

┌────────┐                                 ┌───────────┐

│Блоковые│                                 │Непрерывные│

└────────┘                                 └───────────┘

┌─┘  └───────────┐                          │      │

┌──────────┐  ┌────────────┐           ┌──────────┐ ┌────────────┐

│Разделимые│  │Неразделимые│           │Разделимые│ │Неразделимые│

└──────────┘  └────────────┘           └──────────┘ └────────────┘

│    └────────────┐                     │   └───────────┐

┌───────────┐  ┌─────────────┐       ┌───────────┐  ┌─────────────┐

│Систематич.│  │Несистематич.│       │Систематич.│  │Несистематич.│

└───────────┘  └─────────────┘       └───────────┘  └─────────────┘

В кодере,разработанном для использования БЛОКОВЫХ КОДОВ,непрерывная последовательность информационных символов РАЗБИВАЕТСЯ НА ОТРЕЗКИ,СОДЕРЖАЩИЕ ПО k СИМВОЛОВ,или БЛОКИ.В дальнейшем ОПЕРАЦИИ производятся над каждым блоком ОТДЕЛЬНО НЕЗАВИСИМО ОТ ДРУГИХ в соответствии с выбранным кодом.Каждому возможному информационному блоку сопоставляется набор из n символов канала,где n > k.Этот набор,называемый КОДОВЫМ СЛОВОМ,передаётся по каналу связи,искажается шумом,а затем декодируется независимо от всех других кодовых слов.

Величина n называется ДЛИНОЙ КОДА или ДЛИНОЙ БЛОКА.

При использовании кодов другого типа,называемых непрерывными (или древовидными)кодами,информационная последовательность подвергается обработке БЕЗ ПРЕДВАРИТЕЛЬНОГО ЕЁ РАЗБИЕНИЯ НА НЕЗАВИСИМЫЕ БЛОКИ.В

кодирующем устройстве этого типа информация обрабатывается непрерывно и каждой длинной(возможно,полубесконечной)информационной последовательности сопоставляется кодовая последовательность,состоящая из несколько большего количества символов.В кодере ПОСЛЕДОВАТЕЛЬНОСТЬ,поступающая на его вход,РАЗБИВАЕТСЯ НА БЛОКИ ИЗ k0 СИМВОЛОВ, называемые КАДРАМИ,где k0 - обычно небольшое число.Затем на ОСНОВАНИИ ЭТИХ k0 СИМВОЛОВ И ПРЕДШЕСТВУЮЩИХ КАДРОВ образуется БЛОК ДЛИНЫ

n0 из символов кодовой последовательности.

Из этих двух классов кодов ТЕОРЕТИЧЕСКИ значительно ЛУЧШЕ ПОНЯТЫ

введённые первыми БЛОКОВЫЕ коды.Причина этого,по-видимому,заключается в том,что БЛОКОВЫЕ КОДЫ ОКАЗАЛИСЬ очень ТЕСНО СВЯЗАННЫМИ с уже известными ранее и относительно хорошо изученными МАТЕМАТИЧЕСКИМИ

СТРУКТУРАМИ.В связи с этим блоковым кодам посвящено больше исследований,чем непрерывным.

Как блоковые,так и непрерывные коды в зависимости от методов внесения избыточности подразделяются на РАЗДЕЛИМЫЕ И НЕРАЗДЕЛИМЫЕ.В

РАЗДЕЛИМЫХ кодах информационные разряды и проверочные позиции всегда расположены на одних и тех же местах.В НЕРАЗДЕЛИМЫХ кодах определение правильности принятого сообщения производится по количественному сопоставлению определённых качественных признаков в переданных и принятых сообщениях( код Грея (рефлексный),коды с постоянным весом,коды с квазипостоянным весом ).

Разделимые коды делятся в свою очередь на систематические и несистематические.

В СИСТЕМАТИЧЕСКИХ БЛОКОВЫХ КОДАХ в каждом кодовом блоке из n символов вначале располагаются k информационных символов,затем следуют

n - k проверочных.

Большинство блоковых и непрерывных кодов составляют ЛИНЕЙНЫЕ КОДЫ.

У этих кодов проверочные символы определяются в результате проведения линейных операций над определёнными информационными символами.

Для случая ДВОИЧНЫХ КОДОВ каждый проверочный символ выбирается таким,чтобы его СУММА ПО МОДУЛЮ ДВА с определёнными информационными символами стала равной нулю.Декодирование сводится к проверке на чётность определённых групп символов.Врезультате таких проверок даётся информация о наличии ошибок,а в случае необходимости - о позиции символов,где имеются ошибки.

/*Различают также РАВНОМЕРНЫЕ И НЕРАВНОМЕРНЫЕ коды.Для равномерных кодов длина кодовых комбинаций n - постоянна,для неравномерных - n

- непостоянно.

Неравномерные коды не получили практического применения из-за сложности их реализации.

Класс неразделимых кодов пока немнагочисленен.