4. Сообщение, состоящее из 4096 знаков (с пробелами), занимает в памяти 4 Кбайт. Какова максимальная мощность алфавита, который использовался при кодировании этого сообщения?

Переведём объём сообщения в байты: 4 Кбайт = 4 · 1024 = 4096 байтов.

1. На один знак приходится 4096 : 4096 = 1 байт.
2. В одном байте 8 бит, значит, для кодирования одного знака отведено 8 бит.
3. Максимальная мощность алфавита при кодировании 8 битами равна 2⁸ = 256 символам.

Ответ: 256 символов.