ЕГЭ
Справочник
Введите ответ в поле ввода
Задание 8438
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
|
Цвет |
Кодовое слово |
|
Цвет |
Кодовое слово |
|
Белый |
0 |
|
Синий |
|
|
Зелёный |
11111 |
|
Фиолетовый |
11110 |
|
Красный |
1110 |
|
Чёрный |
10 |
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Решение:
110
Другие задачи на эту тему
