» » »

3. Защита информации от искажения с помощью корректирующих кодов.

Понятие о корректирующих кодах
    Обрабатываемая информация обычно представляется различными
 комбинациями из двух символов 0 и 1, соответственно, любой процесс
 кодирования состоит из преобразования чисел и слов в
 соответствующие комбинации 1 и 0. Введем некоторые понятия из
 теории кодирования.
    Код - это есть совокупность всех комбинаций из определенного
 количества символов, которые избраны для представления информации.
 Каждая такая комбинация называется кодовой комбинацией. Общее
 число кодовых комбинаций в данном коде может быть равно или
 меньше числа всех возможных комбинаций из данного количества
 символов.
    Коды подразделяются на равномерные и неравномерные.
    Равномерные - такие коды, в которых все комбинации имеют
 одинаковое количество знаков.
    Неравномерные - такие коды, в которых количество знаков может
 быть различным. Примером такого кода может служить известный
 телеграфный код Морзе.
    С помощью n двоичных знаков, очевидно можно получить 2n
 кодовых комбинаций. В зависимости от того все возможные 2n кодовые
 комбинации задействованы для представления информации или нет,
 коды подразделяются на простые и корректирующие (избыточные).
    Простые - такие коды, в которых используются все возможные 2n
 комбинации, полученные с помощью n двоичных знаков. В таком коде
 всякая ошибка, состоящая в изменении 0 на 1 или 1 на 0 превращает
 одну информационную комбинацию в другую. Для обнаружения и
 исправления ошибки в таком коде необходима дополнительная
 информация.


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.

Поделиться

Оплаченная реклама

Дисциплины