ЕГЭ Справочник

Введите ответ в поле ввода

Задание 8438

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

Цвет

Кодовое слово

 

Цвет

Кодовое слово

Белый

0

 

Синий

 

Зелёный

11111

 

Фиолетовый

11110

Красный

1110

 

Чёрный

10

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

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Решение:

110
Другие задачи на эту тему
Задание 7297 Задание 7329 Задание 7361 Задание 7393 Задание 7425 Задание 7457 Задание 7489 Задание 7521 Задание 7553 Задание 7585