В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов. В качестве символов используются все заглавные буквы русского алфавита, кроме «Ё», «Ы», «Ъ» и «Ь», а также все десятичные цифры за исключением цифры 0. Каждый такой идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов. Ответ выразите в килобайтах.
Ответ
Дано:
N = 29 букв + 9 цифр = 38
K = 180
Найти:
I – ?
Решение:
2i = N
I = i · K
38 ≤ 64 = 26
i = 6 бит
I1 = 6 · 6 = 36 бит ≤ 5 байт (на сведения об одном пользователе)
I = 5 · 180 = 900 байт ≈ 0,9 Кбайт
Ответ: ≈0,9 Кбайт