20. Предложите способ кодирования рисунка, содержащего оттенки серого цвета. Используйте равномерный код. Укажите минимальную длину кодовых слов и объясните почему. Заполните двоичный код рисунка в пустой сетке.

В рисунке различимы четыре оттенка серого. Присвоим им двухбитовые коды: белый — 00, светло-серый — 01, тёмно-серый — 10, чёрный — 11. Два бита — минимальная длина: одного бита даёт только два кода, а оттенков четыре.

Кодируем клетки слева направо, сверху вниз. По видимому изображению получаем:

00 10 11 00 10
01 11 11 10 01
11 11 11 11 11
01 11 11 10 01
00 10 11 00 10

Если оттенки на исходном изображении различимы иначе, код отдельных клеток может зависеть от точного изображения.