Категория A9 • задача №3

 
 
 

Условие задачи

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

СимволABCDE
Двоичный код0001001001101

 

Вопрос:
определите, какой набор букв закодирован двоичной строкой 100000100110111

 

Варианты ответа:
1) BACDED                           2) CAEDDED                           3) BACDDD                           4) CAEEED

 

Решение

Исходную цепочку бит будем разбивать на группы по два или три бита, следуя от конца к началу:

Поскольку требуется рассматривать только группы из двух или трех битов, то необходимо рассмотреть цепочки 11 или 011. Для цепочки 11 нет соответствия ни по одному символу, а двоичный код символа D имеет такой же вид, как и цепочка 011, следовательно, последовательность заканчивается на букву D.

 

Затем рассматриваем две цепочки:

  • 01

  • 101

для последовательности битов 101 нет соответствия среди заданных символов, а цепочке 01 соответствует код символа E. Следовательно, перед буквой D следует буква E.

 

Затем рассматриваем две цепочки:

  • 11

  • 011

для последовательности битов 11 нет соответствия среди заданных символов, а цепочке 011 соответствует код символа D. Следовательно, перед буквой E следует буква D.

 

Затем рассматриваем две цепочки:

  • 10

  • 010

для последовательности битов 010 нет соответствия среди заданных символов, а цепочке 10 соответствует код символа C. Следовательно, перед буквой D следует буква C.

 

Затем рассматриваем две цепочки:

  • 00

  • 000

для последовательности битов 00 нет соответствия среди заданных символов, а цепочке 000 соответствует код символа A. Следовательно, перед буквой C следует буква A.

 

Затем рассматриваем две завершающие ведущие цепочки:

  • 00

  • 100

для последовательности битов 00 нет соответствия среди заданных символов, а цепочке 100 соответствует код символа B. Следовательно, перед буквой A следует буква B.

Консолидируем сделанные выкладки в итоговой таблице:

Исходная последовательность1000001001101011
Набор буквBACDED

В итоге сформирован следующий набор букв: BACDED

Среди предложенных вариантов ответа ответ под номером один имеет идентичное значение.

 

Вывод:

набор букв BACDED соответствует заданной двоичной последовательности

Резюме

  1. начали декодирование исходной последовательности от конца к началу, разбивая ее на группы по два или три бита, находя при этом соответствие и бинарным кодом одного из заданных символов;

  2. среди вариантов ответа нашли тот вариант, имеющий значение идентичное рассчитанному значению.

 

Ответ:

1

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1563
 
 
 

Категория A9 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?