Задание:
Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры) буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов). Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы. Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов.. Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 20 школ региона, если от каждой школы представлены по 100 участников?
Answers & Comments
Verified answer
Количество цифр в одном бланке:2 - код региона
2 - код образовательной организации
2 - номер класса
Итого — 6
Количество букв в одном бланке:
4 - код образовательной организации
1 - номер класса
2 - код предмета
12 - фамилия участника
Итого — 19
Для кодирования одной цифры достаточно 4 бита. 2⁴ = 16 > 10
Для кодирования одной буквы достаточно 6 битов. 2⁶ = 64
Значит для кодирования информации одного бланка нужно:
6 · 4 + 19 · 6 = 138 байтов = 138 / 8 = 18 байтов (округлив вверх)
Всего бланков 20 · 100 = 2000. Значит нужное количество памяти для хранения информации:
18 · 2000 = 36000 байт = 36000 / 1024 = 36 килобайт (округлив вверх)
Ответ: 36