Для кодирования растрового рисунка, напечатанного с использованием семи красок, применили неравномерный двоичный код. Для кодирования цветов используют кодовые слова.
Белый: 01110
Зелёный: ?
Красный: 1101
Синий: 11100
Фиолетовый: ?
Чёрный: 01010
Жёлтый: 0001
Укажите минимальное произведение длин кодовых слов для зелёного и фиолетового цвета, при котором код будет удовлетворять условию Фано.
Решение:
Зелёный: 10
Фиолетовый: 001
Длины: 2 и 3.
Произведение: 2 * 3 = 6.
Ответ:
6