ЕГЭ и ОГЭ
Главная

Источник задания: Решение 2940. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

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

Решение.

Сначала сформируем двоичную последовательность сообщения ВАБГАВ, получим:

10111110011110.

Чтобы перевести данную последовательность в восьмеричную систему счисления, достаточно каждые три бита (начиная с младшего) преобразовать в десятичное число (так как три бита – это  вариантов, которые и соответствуют алфавиту восьмеричной системы от 0 до 7):

Получаем восьмеричное представление в виде 27636.

Ответ: 27636.

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

Темы раздела

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