В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов

В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 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 Кбайт

Опубликовано: 16.06.2020 Обновлено: 16.06.2020
Поделись с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

шестнадцать − пять =