Обнаружение и исправление ошибок

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

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

В видео рассматриваются понятие и виды помех, модели каналов связи, основные принципы помехоустойчивого кодирования, примеры простейших кодов.

Видео предназначено для студентов специальностей, связанных с информатикой и вычислительной техникой, и всех интересующихся данным направлением и теорией информации.

Содержание:
00:00 Обнаружение и исправление ошибок
03:38 Помехи и помехоустойчивость
06:03 Борьба с помехами
08:10 Канал с помехами
08:45 Аддитивные и мультипликативные помехи
09:46 Зависимые и независимые ошибки. Пакеты ошибок
10:58 Дискретный канал
12:55 Дискретный канал без памяти
13:12 Двоичный симметричный канал. Диаграмма канала
15:03 Двоичный стирающий канал
15:55 Вероятность ошибочного приёма
16:40 Отношение сигнал/шум
17:20 Теорема Шеннона о пропускной способности при наличии белого шума
22:47 Средства обнаружения и исправления ошибок
24:14 Общие принципы помехоустойчивого кодирования
25:53 Избыточность и помехоустойчивость
27:40 Скорость кода
28:34 Расстояние и вес Хэмминга
29:47 Минимальное расстояние кода
30:05 Декодер максимального правдоподобия
31:01 Пример использования принципа максимального правдоподобия
34:40 Связь минимального расстояния кода с количеством исправимых и обнаружимых ошибок
36:59 Основная проблема теории кодирования
38:57 Код с проверкой на чётность
41:29 Код с повторением