Задача количество информации
В некоторой стране автомобильный номер длиной 7 символов составляют из
заглавных букв (используются только 22 различные буквы) и десятичных
цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байт (при этом используют
посимвольное кодирование и все символы кодируются одинаковым и
минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи
50 номеров.
22+10=32 (0...31) => 5 бит =>5*7*50=1750 бит
А если вдруг #pragma pack…?;)
2^5 = 32 (как раз ровно 5 бит на символ)
7*5 = 35 (граница выравнивания - один байт, т.е. округлим вверх до 40 бит (5 байт))
40*50 = 2000 (бит)
Итого:
> символ - 5 бит
> номер - 40 бит (5 байт)
> пятьдесят номеров - 2000 бит (250 байт)