Ответ:

Примем \(1\) Мбайт \(=2^{20}\) байт.

Объём сообщения:

\(2^{20}:512=2048\) байт.

Переведём объём в биты:

\(2048\cdot 8=16384\) бит.

Количество бит на один символ:

\(16384:4096=4\) бита.

Мощность алфавита:

\(N=2^4=16\).

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