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

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

2016-05-30 23:01:49

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

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

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

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

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

  1. 22162
  2. 1020342
  3. 2131453
  4. 34017

Решение:

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

В = 01

О = 00

Д = 10

О = 00

П = 11

А = 100

Д = 10

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

010010001110010

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

010 010 001 110 010

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

0102 = 28

0102 = 28

0012 = 18

1102 = 68

0102 = 28

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

Ответ: 1

До экзаменов еще есть время!

Наверх