Исходная информация Информация и искажениями Сообщение с искажениями Сообщение Кодирование Шум Канал связи Декодирование. - презентация

1

2 Исходная информация Информация и искажениями Сообщение с искажениями Сообщение Кодирование Шум Канал связи Декодирование

3 Код четности

4 Расстоянием между словами Расстоянием между словами называют количество позиций, в которых символы одного слова не совпадают с символами другого. a 1 a 2 …a n b 1 b 2 …b n СТОГСНЕГ Расстояние Хэмминга

5 Код Хэмминга

6

7 1 Найдите расстояние между словами: собака корова паровоз самовар

8 2 Рассматривается множество всех пятисимвольных слов над алфавитом {0, 1} Перечислите все слова, находящиеся на расстоянии 1 от слова Перечислите все слова, находящиеся на расстоянии 2 от слова 01010

9 3 Получено сообщение, закодированное семибитовым кодом Хэмминга: Декодируйте его, исправив, если необходимо, ошибки. Выполнить такое же задание для сообщения

10 4 Для кодирования 15 букв алфавита и пробела использовался следующий код: А – Б – В – Г – Д – Е – Ж – З – И – Й – К – Л – М – Н – О – Найдите кодовое расстояние. Сколько ошибок находит и сколько исправляет этот код? Декодируйте следующее сообщение: