ПОЖАЛУЙСТА, ПОМОГИТЕ С ЗАДАНИЯМИ ‼️ 1. В школьной базе данных каждый ученик получил...

0 голосов
337 просмотров

ПОЖАЛУЙСТА, ПОМОГИТЕ С ЗАДАНИЯМИ ‼️
1. В школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов. В качестве символов используется все заглавные буквы русского алфавита, кроме Ё, Ы, Ъ и Ь, а также все десятичные цифры за исключением цифры 0. Каждый такое идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируется одинаковым и минимально возможным количеством бит). Определите объем памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов. Ответ выразите в килобайтах .


Информатика (1.0k баллов) | 337 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Общее количество символов для записи идентификатора = 29+9=38
Для кодирования одного символа необходимо log(2)38 ≈ 6 бит.
Для записи одного идентификатора требуется 6*6 бит = 36 бит = 36/8 байт ≈ 5 байт
Для хранения 180 идентификаторов потребуется 5*180 байт = 900 байт = 900/1024 Кбайт ≈ 0,9 Кбайт

(194k баллов)