РУҚА
4

Ответ: Кратчайшее кодовое слово

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

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

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

Условие

Для кодирования последовательности из букв К, Л, М, Н, П, Р используют неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н соответственно использованы кодовые слова 000, 001, 010, 11. Длины кодовых слов для букв П и Р неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

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

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

Считать слово 1 допустимым, не учитывая, что оно является началом кодового слова 11.

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

Забыть проверить возможность выбора кодового слова для второй неизвестной буквы.

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

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

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

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