Код можно задать таблицей

Код можно задать таблицей

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

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

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

При блочном кодировании последовательность элементарных сообщений источника разбивается на отрезки и каждому отрезку ставится в соответствие определенная последовательность (блок) кодовых символов, иначе называемая кодовой комбинацией. Множество всех кодовых комбинаций, разрешенных (возможных) при данном способе кодирования, и есть блочный код.

Длина блока может быть как постоянной, так и переменной. Соответственно различают равномерные и неравномерные блочные коды. Помехоустойчивые коды являются, как правило, равномерными.

Яндекс.Метрика