ЕГЭ и ОГЭ
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Вариант 4. Задание 5. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

Задание 5. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-100, Г-011. Через канал связи передаётся сообщение: ГБВАГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

Решение.

Закодируем последовательность ГБВАГВ двоичными кодами, получим:

0111110000011100,

Чтобы это двоичное представление преобразовать в шестнадцатиричный вид, достаточно разбить последовательность из 16 бит на блоки по 4 бита и каждый такой блок перевести в шестнадцатиричное число от 0 до F, получим:

то есть имеем шестнадцатиричное представление 7С1С.

Примечание: двоичное число, состоящее из четырех бит  можно сначала преобразовать в десятичный вид по формуле , а затем, сопоставить ему шестнадцатиричное значение как это показано в таблице:

Десятичное

Шестандцатиричное

0

0

1

1

2

2

9

9

10

A

11

B

12

C

13

D

14

E

15

F

Ответ: 7С1С.

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: