Сверь числа и знаки с фото.
Текущая работа по информатике 7 класс ОР: умею декодировать сообщения с использованием равномерного и неравномерного кода
Слово АРКА закодировано числовой последовательностью 0100100010, причём коды согласных и гласных букв имеют различную длину. Какое слово по этому коду соответствует последовательности 0001001?
- КАРА 2) РАК 3) АКР 4) КАР
Подсказка! Сначала заполните таблицу:
А Р К Ответ: ___
Для пяти букв английского алфавита заданы их двоичные коды (для некоторых букв — из двух символов, для некоторых — из трёх). Эти коды представлены в таблице:
A E M N O 000 001 11 01 10 Из четырёх полученных сообщений только одно прошло без ошибки и может быть корректно декодировано. Найдите его.
- 01100010001100
- 01100100011001
- 01100100011101
- 01100100011100
Краткий ответ
- Задание 1: 4) КАР. Таблица: А = 010, Р = 01, К = 00.
- Задание 2: 2) 01100100011001. Оно декодируется целиком: N O N A M E.
Задание 1: как рассуждать
- В слове АРКА буква А стоит в начале и в конце, значит её код — одновременно начало и конец строки \(0100100010\). Подходят только \(0\) и \(010\).
- Если А = \(0\), то на Р и К остаётся 8 бит, и любое слово, где есть и Р, и К, будет не короче 9 бит. А расшифровать надо \(0001001\) — 7 бит. Не подходит.
- Значит, А = \(010\). Тогда на Р и К остаются средние 4 бита \(0100\) — это две пары: \(01\) и \(00\). Проверяем порядок: \(010\,|\,01\,|\,00\,|\,010 = 0100100010\) ✓. Значит, Р = 01, К = 00.
- Делим \(0001001\): \(00\,|\,010\,|\,01\) = К А Р. Другого разбора нет: кода \(000\) нет, а иначе остаётся «хвост». Ответ — 4.
Проверка: \(00\,010\,01 = 0001001\) ✓.
Задание 2: как рассуждать
Код префиксный: ни один код не является началом другого. Поэтому читаем слева направо однозначно: \(01\) — N, \(000\) — A, \(001\) — E, \(10\) — O, \(11\) — M.
Разбираем варианты:
- \(01|10|001|000|11|00\) — N O E A M и остаток \(00\) → ошибка;
- \(01|10|01|000|11|001\) — N O N A M E, всё разобрано → верно;
- \(01|10|01|000|11|10|1\) — N O N A M O и остаток \(1\) → ошибка;
- \(01|10|01|000|11|10|0\) — N O N A M O и остаток \(0\) → ошибка.
Проверка: \(01\,10\,01\,000\,11\,001 = 01100100011001\) ✓.
Я проверил оба ответа — сходятся.