Рабочие листы
к вашим урокам
Скачать
1 слайд
Коды, обнаруживающие
и исправляющие ошибки
2 слайд
11101111 11100000 11110000
11101111 11101000 11110000
ПИР
ПАР
11101111 11100000 11110000
Декодируйте сообщение:
Возможна ли ошибка при передаче данных?
3 слайд
Исходная информация
Сообщение
Информация с искажением
Сообщение с искажением
Декодирование
Кодирование
Канал связи
Шум
4 слайд
Как обнаружить ошибку?
Повторить сообщение (продублировать)
11101111 11101000 11110000 11101111 11100000 11110000
11111100111111111111110001000000111111110000
11111100111111111111110001000000111111110000
Объём информации увеличивается вдвое следовательно скорость…..
-
5 слайд
Идея более экономичного кодирования
Все передаваемые сообщения – это числовые данные, записанные цифрами десятичной системы счисления.
Позволяет ли двоичное кодирование обнаружить ошибку?
0010 0011
6 слайд
Идея более экономичного кодирования
Если сумма единиц четна, то допишем - 0, нечетна -1
10010 00110 10011
Ошибка!
7 слайд
Чтобы описать способность кода к распознаванию ошибок, используют понятие – расстояние между словами.
а1 а2 … аn – первое слово
b1 b2 … bn – второе слово
Расстояние между словами - количество позиций, в которых символы одного слова не совпадают с символами другого.
8 слайд
Расстояние между словами называют расстоянием Хемминга
стог и снег
Какое расстояние между словами?
1001001 и 0100001
9 слайд
Код Хемминга
расстояние между кодовыми словами =3
Код Хемминга позволяет найти две ошибки.
Какое расстояние между
словами?
10 слайд
Код Хемминга может гарантированно исправить одну ошибку и поручить выполнение кода Хемминга можно компьютеру.
Рабочие листы
к вашим урокам
Скачать
6 626 445 материалов в базе
Настоящий материал опубликован пользователем Степанова Татьяна Валерьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.