ЕГЭ и ОГЭ
Главная > 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С.

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

Темы раздела