Открытый Банк заданий ЕГЭ по информатике, № 4 Кодирование и декодирование информации. Условие Фано, стр. 8 с ответами и решениями

Каталог заданий

Найдите нужные задания по ЕГЭ, Информатика, номеру или теме. Любое задание можно открыть в каталоге или решить в тренажёре.

Я готовлюсь к

Список задач

id 1214931 балл
Задания на кодирование и декодирование информации
Для передачи сообщений используются только буквы А, Е, К, Л, М, О. Применяется двоичный код, удовлетворяющий условию Фано. Известно: М - 010; О - 111. Коды букв А, Е, К и Л неизвестны. Сначала кодовые слова были выбраны так, чтобы слово ЕЛКА кодировалось минимально возможным количеством двоичных знаков. Среди всех кодовых таблиц, обеспечивающих этот минимум, выбрали ту, при которой слово КАКАО также кодируется минимально возможным количеством знаков. Сколько двоичных знаков потребуется для кодирования слова КАКАО?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.