Упр.1.45 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.1.45 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Для пяти букв английского алфавита заданы их двоичные коды. Эти буквы представлены в таблице. Из четырех полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его. Красным цветом помечены ошибки.
- $$01\ 10\ 001\ 000\ 11\ 00$$ NOEAM $$00$$
- $$01\ 10\ 01\ 000\ 11\ 001$$ NONAME
- $$01\ 10\ 01\ 000\ 11\ 10\ 1$$ NONAME $$1$$
- $$01\ 10\ 01\ 000\ 11\ 10\ 0$$ NONAME $$0$$
Подробный ответ
Проверим, какое сообщение можно декодировать без ошибок по таблице кодов:
| Буква | Код |
|---|---|
| A | 000 |
| E | 001 |
| M | 11 |
| N | 01 |
| O | 10 |
Расшифруем варианты:
- $$01\ 10\ 001\ 000\ 11\ 00$$ — в конце лишний код $$00$$, такого кода нет.
- $$01\ 10\ 01\ 000\ 11\ 001$$ — это $$N\ O\ N\ A\ M\ E$$, то есть NONAME.
- $$01\ 10\ 01\ 000\ 11\ 10\ 1$$ — в конце лишний символ $$1$$, сообщение с ошибкой.
- $$01\ 10\ 01\ 000\ 11\ 10\ 0$$ — в конце лишний символ $$0$$, сообщение с ошибкой.
Без ошибок прошло только второе сообщение.
Ответ: 2
Другие учебники
Другие предметы



