ГлавнаяИнформатикаКак решатьДля 5 букв латинского алфавита заданы их двоичные коды

Для 5 букв латинского алфавита заданы их двоичные коды

2016-05-28 18:17:47

Формулировка задания: Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице. Определите, какой набор букв закодирован двоичной строкой?

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице. Определите, какой набор букв закодирован двоичной строкой 1100000100110?

  1. baade
  2. badde
  3. bacde
  4. 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

Есть другой способ решения?

Наверх