Задание № 3662 по информатике: Представление и измерение информации. Кодирование информации

Разбор

1) Алфавит содержит $26 + 10 = 36$ символов. Так как $2^5 = 32 < 36 \le 64 = 2^6$, на один символ нужно 6 бит. 2) Идентификатор: $15 \cdot 6 = 90$ бит. Его нужно хранить в целом числе байт: $90 / 8 = 11{,}25$, округляем вверх до 12 байт. 3) Одна запись: $12 + 20 = 32$ байта. 4) Для 3072 записей: $3072 \cdot 32 = 98304$ байта, то есть $98304 / 1024 = 96$ КБ. Вариант «90 КБ» получается при ошибочных 5 битах на символ, «105 КБ» — при 8 битах на символ, «93,75 КБ» — если не округлять идентификатор до целого числа байт.