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

0 голосов
1.6k просмотров

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


Информатика (57 баллов) | 1.6k просмотров
Дано ответов: 2
0 голосов
Правильный ответ

1) в русском алфавите 33 буквы
       33-4=29 заглавных букв используются в идентификаторе 
            и 9 цифр    29+9=38 символов используется в идентификаторе
2)   2^5<38<2^6  --->  6 бит для кодировки одного символа
3)  6 бит * 6 символов=36 бит =[36:8] =5 -байт - целое кол-во байт для                                                                                      одного идентификатора
4)   5*180=900 байт≈1 Кбайт   <------- ответ<br>         или   900:1024=0,87891 Кбайта  <------ или такой ответ???

(87.0k баллов)
0 голосов

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

(194k баллов)