Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений

Классификация кодов

Эффективное кодирование - это процедуры направленные на устранение избыточности (т. е. минимизировать количество элементов, необходимых для передачи информации).

К нему относится метод Хаффмана.

Трек - ситуация, когда первая ошибка в одной комбинации приводит к неверному декодированию несколько подряд идущих символов (возникновение трека случайно).

Арифметическое кодирование - является методом, позволяющим упаковывать символы входного алфавита без потерь при условии, что известна вероятность появления этих символов и является наиболее оптимальным, т. к. достигается теоретическая граница степени сжатия.

Корректирующие коды делятся на блочные и непрерывные к блочным относятся коды, в которых каждому символу алфавита соответствует блок (кодовая комбинация) из N (I) элементов, где I - номер сообщения. Если N (I) = n, т. е. длина блока постоянна и не зависит от номера сообщения, то код

Называется равномерным. Такие коды чаще применяются на практике. Если длина блока зависит от номера сообщения, то такой код называется неравномерным. В непрерывных кодах передаваемая информационная последовательность не разделяется на блоки, а проверочные элементы размещаются в определенном порядке между информационными.

Корректирующие коды позволяют получить и обнаружить ошибку.

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

Расстояние - это минимальное расстояние Хемминга между всеми парами разрешенных комбинаций.

Код Хемминга - групповой (n, k) код, исправляющий одиночные ошибки и обнаруживающий двукратные ошибки.

Циклические коды. Данное название происходит от основного свойства этих кодов: если некоторая кодовая комбинация А1, а2, ... аN - 1, аN принадлежит циклическому коду, то комбинация АN, а1, а2, ... аN - 1; аN - 1, аN, а1 ... аN - 2, полученная циклической перестановкой исходной комбинации (циклическим сдвигом), также принадлежит данному коду.

Вторым свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.

Итеративные коды - комбинация двух линейных кодов. Такие коды борются с группирующимися ошибками.

Каскадные коды - исходная информация последовательно разбивается на сегменты двоичных элементов. Каждый сегмент является единичным элементом недвоичного кода. Недвоичный код исправляет группы ошибок, лежащих внутри одного элемента, и не исправляет если они разбросаны по одной, а внутренний двоичный кодер исправляет одиночные разбросанные ошибки.

Сверточные коды. Они позволяют достичь лучших результатов при одной и той же конструктивной сложности кодера. Сверточные коды относятся к непрерывным кодам - нет деления на кодовые комбинации, выходные элементы зависят от ряда предшествующих информационных элементов.

Линейные коды. Двоичный блочный код является линейным если сумма по модулю 2 двух кодовых слов является также кодовым словом. Линейные коды также называют групповыми.

Похожие статьи




Кодирование в системах ПДС, Классификация кодов - Техника передачи дискретных сообщений

Предыдущая | Следующая