Пациент получил электронную медицинскую карту. На карте записаны номер карты, группа крови и данные об аллергиях. Номер карты состоит из 8 символов, использующих алфавит в 20…
Пациент получил электронную медицинскую карту. На карте записаны номер карты, группа крови и данные об аллергиях. Номер карты состоит из 8 символов, использующих алфавит в 20 символов. Для записи номера используется минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Группа крови – это целое число от 1 до 8, записанное двоичным кодом, занимающим минимально возможное целое число байт. Всего на карте хранится 40 байт данных. Сколько байт выделено для данных об аллергиях?
Ответ: 34 байта.
Пошаговое решение:
Номер карты: 8 символов из алфавита из 20 символов.
- Необходимо минимальное количество бит на символ: ceil(log2(20)) = 5 бит на символ.
- Всего бит: 8 × 5 = 40 бит = 5 байт.
Группа крови: значение от 1 до 8, записано двоично с минимально возможным количеством байт.
- Чтобы сохранить диапазон 1–8, достаточно одного байта (макс. 255).
Всего занято данных на карте: 5 байт (номер) + 1 байт (группа крови) = 6 байт.
Оставшиеся байты для данных об аллергиях: 40 − 6 = 34 байта.
