Обнаружение и исправление ошибок
Помеха — это возмущение, искажающее хранимую и передаваемую информацию. Помехи возникают как естественным путём (грозы, солнечная активность), так и в результате деятельности человека. Меры борьбы с ними включают исключение их возникновения, изоляцию (экранирование) чувствительных устройств и помехоустойчивое кодирование.
Помехоустойчивые коды добавляют к полезной информации проверочную информацию, позволяющую обнаружить и исправить возникшие ошибки. При этом повышается избыточность, но уменьшается вероятность потери полезной информации.
В видео рассматриваются понятие и виды помех, модели каналов связи, основные принципы помехоустойчивого кодирования, примеры простейших кодов.
Видео предназначено для студентов специальностей, связанных с информатикой и вычислительной техникой, и всех интересующихся данным направлением и теорией информации.
Содержание:
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 Код с повторением
Watch video Обнаружение и исправление ошибок online without registration, duration hours minute second in high quality. This video was added by user Kirill Pushkaryov 17 November 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 99 once and liked it 2 people.