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

Помеха — это возмущение, искажающее хранимую и передаваемую информацию. Помехи возникают как естественным путём (грозы, солнечная активность), так и в результате деятельности человека. Меры борьбы с ними включают исключение их возникновения, изоляцию (экранирование) чувствительных устройств и помехоустойчивое кодирование. Помехоустойчивые коды добавляют к полезной информации проверочную информацию, позволяющую обнаружить и исправить возникшие ошибки. При этом повышается избыточность, но уменьшается вероятность потери полезной информации. В видео рассматриваются понятие и виды помех, модели каналов связи, основные принципы помехоустойчивого кодирования, примеры простейших кодов. Видео предназначено для студентов специальностей, связанных с информатикой и вычислительной техникой, и всех интересующихся данным направлением и теорией информации. Содержание: 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 Код с повторением