4

Ответ: Минимальная длина кодовых слов

ЕГЭ · Информатика · Задание 4 · Информация и кодирование
ПовышеннаяФИПИ76E4A0Короткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
4
4
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 001, 010, 0111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

Открыть задачу и решить самому

Где здесь ошибаются

Выбирать кодовые слова 00 или 01, которые являются началами уже заданных слов.

Считать достаточным отсутствие совпадающих кодовых слов, не проверяя условие Фано.

Использовать более длинные слова, не проверив доступные слова длины 2.

Откуда взялся этот ответРазбор разложен на 3 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 4 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Информация и кодирование»: в ней 439 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.