В компьютерной игре сохраняются данные об игроках. Каждая запись содержит игровой ник (8 символов 40-символьного алфавита) и уровень игрока (целое число от 1 до 100). Игровой ник…
В компьютерной игре сохраняются данные об игроках. Каждая запись содержит игровой ник (8 символов 40-символьного алфавита) и уровень игрока (целое число от 1 до 100). Игровой ник записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством бит). Уровень также кодируется минимально возможным числом байт. Укажите объем памяти в байтах, который понадобится для хранения информации о 100 игроках.
Задача: определить объём памяти для хранения 100 records, каждый с ником 8 символов из алфавита размером 40 символов и уровнем игрока от 1 до 100, с минимальным количеством байт на каждый символ и на число.
Пошаговое решение:
- Шаг 1. Минимальное число бит на символ.
- Алфавит имеет 40 символов. Нужно минимальное число бит, чтобы кодировать 40 разных символов: ceil(log2(40)) = 6 бит.
- Шаг 2. Ники.
- 8 символов × 6 бит = 48 бит = 6 байт на ник.
- Шаг 3. Уровень.
- Уровень в диапазоне 1…100. Это число можно закодировать в 1 байт (0–255), значит минимальное количество байт для уровня — 1 байт.
- Шаг 4. Размер одной записи.
- 6 байт на ник + 1 байт на уровень = 7 байт за одну запись.
- Шаг 5. Для 100 игроков.
- 100 записей × 7 байт = 700 байт.
Ответ: 700 байт.
