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

Доброго времени суток, в этом посте хотел разобрать пару примеров для помехоустойчивое кодирование.Для чего это нужно? Предположим у нас есть канал связи C, содержащий источник помех, а также S — множество отправляемых данных и S' — множество принятых данных. Рассмотрим следующий пример: Множество S = {1,0,0,1} мы отправляем данные по каналу связи C и получаем S' = {1,0,0,0}. Что случилось? Почему данные отличаются? А все потому, что на канале связи была помеха. И из-за этого произошла ошибка типа «замещение разряда», т.е. 1 → 0, 0 → 1. Как видно из-за таких ошибок данные могут меняться, а это не допустимо.Читать дальше →

© Habrahabr.ru