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)

По каналу связи передаются...

Задание:

По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 0, D: 100.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Решение:

Код для буквы С должен быть трехзначным и начинаться на 1, так как при коде 01 строки СВВ и BD будут кодироваться одинаковой последовательностью 0100, при коде 10 будут совпадать СВ и D, при коде 11 совпадут последовательности AD и ССВВ. Трехзначный код 101 обеспечит однозначное декодирование.

Ответ:

101

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

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

О задание:

Источник условия: Информатика. Типовые тестовые задания ЕГЭ 2017. Лещинер В.Р.
Источник решения: Тот же, что и условия мое собственное.

Обсуждения

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