Для кодирования букв решили использовать двоичное представление

2016-05-30 23:01:49

Формулировка задания: Для кодирования букв решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв таким способом и результат записать восьмеричным кодом, то получится...

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

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

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

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится

22162
1020342
2131453
34017

Решение:

Закодируем последовательность букв ВОДОПАД посимвольно с помощью заданного двоичного представления (с сохранением одного незначащего нуля в случае одноразрядного представления):

В = 01

О = 00

Д = 10

О = 00

П = 11

А = 100

Д = 10

Значит закодированная последовательность будет равна:

010010001110010

Чтобы перевести последовательность в восьмеричный код, разобьем ее на группы по 3 символа:

010 010 001 110 010

И переведем каждую группу символов из двоичной системы в восьмеричную:

010₂ = 2₈

001₂ = 1₈

110₂ = 6₈

010₂ = 2₈

Таким образом, в результате получилось восьмеричное число 22162, это ответ номер 1.

Ответ: 1

ЕГЭ все задания ЕГЭ задание 5

Поделитесь статьей с одноклассниками «Для кодирования букв решили использовать двоичное представление – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.