С! в школьной базе данных каждый ученик получил идентификатор, состоящий ровно из 6 символов. в качестве символов используется все заглавные буквы алфавита, кроме ё, ы, ъ и ь, а также все десятичные цифры за исключением цифры 0. каждый такое идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируется одинаковым и минимально возможным количеством бит). определите объем памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов. ответ выразите в килобайтах .
195
377
Ответы на вопрос:
Общее количество символов для записи идентификатора = 29+9=38 для кодирования одного символа необходимо log(2)38 ≈ 6 бит. для записи одного идентификатора требуется 6*6 бит = 36 бит = 36/8 байт ≈ 5 байт для хранения 180 идентификаторов потребуется 5*180 байт = 900 байт = 900/1024 кбайт ≈ 0,9 кбайт
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 кбайт < ответ или 900: 1024=0,87891 кбайта < или такой
(b v c & f & c & b) v ! f = b v ! f в скобках b v c & f & c & b = b & (1 v c & f & c) = b a & b v ! (a & ! b) = a & b v ! a v b = b & (a v 1) v ! a = b v ! a
Популярно: Информатика
-
Mariya19781921.11.2021 06:12
-
Dima89043818.08.2021 22:05
-
ник493431.01.2023 17:59
-
serotettonika26.07.2021 17:02
-
alexperovo2006p00qrr20.04.2023 19:07
-
Сасаев15.01.2023 11:48
-
mGgl122.01.2021 20:50
-
yoc11.04.2022 10:12
-
Бодя38623.09.2021 21:53
-
MrZick3344628.02.2021 02:54