Задача сводится к определению мощности алфавита из общего объёма данных и числа символов.
Данные:
- Объем сообщения: 11 кбайт
- Число символов: 11264
Шаги расчета:
- Переведём кб в байты (обычно кбайт в задачах берут по двоичной системе): 11 кбайт = 11 × 1024 байт = 11264 байта.
- Общее число бит: 11264 байта × 8 бит/байт = 90112 бит.
- Биты на символ: 90112 бит ÷ 11264 символов = 8 бит на символ.
- Мощность алфавита A определяется как такое, чтобы log2(A) = биты на символ. Значит A = 2^8 = 256.
Ответ: Мощность алфавита равна 256. Это соответствует стандартному байтовому алфавиту (8 бит на символ), например расширенный ASCII.
Примечание: если использовать десятичную килобайт-единицу (11 000 байт), получится бит на символ ≈ 7.809 и A ≈ 2^7.809 ≈ 224. В большинстве случаев в задачах используют двоичную килобайтовую единицу, тогда A = 256.