[02.03.11] Лекция №3 (1060649), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Кодовое расстояние - ,

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

Код ASCII – неизбыточный код, первичный, кодовое расстояние = 1.

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

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

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

,

,

,

,

Характеристики

Список файлов лекций