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

Эффективное кодирование - это процедуры направленные на устранение избыточности.

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

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

Арифметическое кодирование - является методом, позволяющим

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

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

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

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

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

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

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

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

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

Каскадные коды - исходная информация последовательно разбивается на сегменты двоичных элементов. Каждый сегмент является единичным элементом недвоичного кода (код Рида-Соламона). По правилам недвоичного кода к информационным добавляются недвоичные проверочные элементы. Любое количество ошибок в пределах недвоичного элемента считается однократной ошибкой. Каждый недвоичный элемент защищается недвоичным корректирующим кодом.

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

Еще статьи по теме

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

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

Главное меню

© 2020 / www.techsolid.ru