Для 5 букв латинского алфавита заданы их двоичные коды
Формулировка задания: Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице. Определите, какой набор букв закодирован двоичной строкой?
Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).
Рассмотрим, как решаются подобные задания на примере.
Пример задания:
Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице. Определите, какой набор букв закодирован двоичной строкой 1100000100110?
- baade
- badde
- bacde
- bacdb
Решение:
Попробуем декодировать строку, чтобы получить исходный набор букв. Для этого будем каждый раз брать первые 2 или 3 символа и искать такую последовательность в таблице кодов. Первая буква равна 11 или 110, в таблице есть только последовательность 110, которая обозначает букву «b». Оставшаяся строка равна:
0000100110
Следующая буква равна 00 или 000, в таблице есть только последовательность 000, которая обозначает букву «a». Оставшаяся строка равна:
0100110
Следующая буква равна 01 или 010, в таблице есть только последовательность 01, которая обозначает букву «c». Оставшаяся строка равна:
00110
Следующая буква равна 00 или 001, в таблице есть только последовательность 001, которая обозначает букву «d». Оставшаяся строка равна:
10
Оставшаяся строка равна 10, это буква «e». Таким образом, получился набор букв bacde, это ответ номер 3.
Ответ: 3
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
- Для передачи чисел по каналу с помехами используется код проверки четности
- Для передачи данных по каналу связи используется 5-битовый код
- Для кодирования некоторой последовательности, состоящей из букв
- Какое из неравенств выполняется для чисел A, B и C?
- Чему равна сумма чисел, результат запишите в восьмеричной системе счисления
Есть другой способ решения?