Исходная информация Информация и искажениями Сообщение с искажениями Сообщение Кодирование Шум Канал связи Декодирование
Код четности
Расстоянием между словами Расстоянием между словами называют количество позиций, в которых символы одного слова не совпадают с символами другого. a 1 a 2 …a n b 1 b 2 …b n СТОГСНЕГ Расстояние Хэмминга
Код Хэмминга
1 Найдите расстояние между словами: собака корова паровоз самовар
2 Рассматривается множество всех пятисимвольных слов над алфавитом {0, 1} Перечислите все слова, находящиеся на расстоянии 1 от слова Перечислите все слова, находящиеся на расстоянии 2 от слова 01010
3 Получено сообщение, закодированное семибитовым кодом Хэмминга: Декодируйте его, исправив, если необходимо, ошибки. Выполнить такое же задание для сообщения
4 Для кодирования 15 букв алфавита и пробела использовался следующий код: А – Б – В – Г – Д – Е – Ж – З – И – Й – К – Л – М – Н – О – Найдите кодовое расстояние. Сколько ошибок находит и сколько исправляет этот код? Декодируйте следующее сообщение: