close
Привет! Цель нашего проекта помочь тебе подготовиться к ЕГЭ (или ОГЭ). У нас более 1000 заданий с подробным решением, сервис, запоминающий твои ответы, и удивительная система тестирования. Обо всем по порядку расскажу тебе после быстрой регистрации.
Присоединиться к ExamMe
ЕГЭ по Информатике
Задание 1. Кодирование и операции над числами в разных системах счисления (0/4)
Задание 2. Построение таблиц истинности логических выражений (0/3)
Задание 3. Анализ информационных моделей (0/4)
Задание 4. Базы данных и файловая система (0/4)
Задание 5. Кодирование и декодирование информации (0/4)
Задание 6. Анализ и построение алгоритмов для исполнителей (0/4)
Задание 7. Анализ диаграмм и электронных таблиц (0/4)
Задание 8. Анализ программ (0/4)
Задание 9. Передача информации (0/4)
Задание 10. Перебор слов и системы счисления (0/4)
Задание 11. Рекурсивные алгоритмы (0/4)
Задание 12. Организация компьютерных сетей (0/4)
Задание 13. Вычисление количества информации (0/4)
Задание 14. Выполнение алгоритмов для исполнителя Робот (0/3)
Задание 15. Поиск путей в графе (0/4)
Задание 16. Системы счисления (0/4)
Задание 17. Запросы для поисковых систем с использованием логических выражений (0/4)
Задание 18. Преобразование логических выражений (0/4)
Задание 19. Обработка массивов и матриц (0/4)
Задание 20. Анализ программы с циклами и условными операторами (0/4)
Задание 21. Анализ программ с циклами и подпрограммами (0/4)
Задание 22. Перебор вариантов, построение дерева (0/4)
Задание 23. Логические уравнения (0/3)
Задание 24. Исправление ошибок в программе (0/5)
Задание 25. Алгоритмы обработки массивов (0/7)
Задание 26. Выигрышная стратегия (0/4)
Задание 27. Программирование (0/7)

Через канал связи передаётся...

Задание:

Через канал связи передаётся сообщение, состоящее только из символов А, Б, В и Г. Эти символы кодируются неравномерным (по длине) кодом:

А-101, Б-01, В-11, Г-100. Исходное сообщение: АВАБАГ. Закодируйте сообщение приведённым кодом. Полученную последовательность переведите в шестнадцатеричный вид. В ответе запишите последовательность шестнадцатеричных цифр без запятых.

Решение:

Переведем исходное сообщение с учетом нашего кода и разобьем по 4 числа.

АВАБАГ = 101 11 101 01 101 100 = 1011 1101 0110 1100

Затем каждое число переведем из двоичной в шестнадцатеричную систему счисления. Метод называется «основные преобразования»:

1011 = 8 + 0 + 2 + 1 = 11 = B
1101 = 8 + 4 + 0 + 1 = 13 = D
0110 = 0 + 4 + 2 + 0 = 6
1100 = 8 + 4 + 0 + 0 = 12 = C

Итого получаем BD6C.

Отличная статья по теме основных преобразований: goo.gl/jTPR4M

Ответ:

bd6c

Задание добавил(а)

Создатель и главный администратор проекта ExamMe. ВКонтакте: vk.com/id318474530

О задание:

Источник условия: ЕГЭ-2017. Информатика. 20 тренировочных вариантов. Д.М. Ушаков.
Источник решения: Авторский коллектив проекта ExamMe

Обсуждения

Только зарегистрированные пользователи могут оставлять комментарии.
Написать комментарий