Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов

Это опять-таки отражает общее положение: стремление сделать скорость передачи возможно ближе к максимальной сопровождается возрастанием времени запаздывания и необходимого объёма «памяти» кодирующего устройства.   Утверждение «основной теоремы» (с заменой безошибочной передачи на «почти безошибочную») справедливо и для К. с «шумами». Этот факт, по существу основной для всей теории передачи информации, называют теоремой Шеннона (см. Шеннона теорема ). Возможность уменьшения вероятности ошибочной передачи через К. с «шумами» достигается применением так называемых помехоустойчивых кодов.   Пример 4. Пусть входной «алфавит» К. состоит из двух символов 0 и 1 и действие «шумов» сводится к тому, что каждый из этих символов при передаче может с небольшой (например, равной 1 /10 ) вероятностью р перейти в другой или с вероятностью q = 1 — р остаться неискажённым. Применение помехоустойчивого кода сводится, по сути дела, к выбору нового «алфавита» на входе К. Его «буквами» являются n-членные цепочки символов 0 и 1, отличающиеся одна от другой достаточным числом D знаков ...»