Помогите пожалуйста решить задачу. Как это решить? В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой но...
Помогите пожалуйста решить задачу. Как это решить?
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определить объем памяти, отводимый этой программой для записи 50 номеров.
1. 100 байт 2. 150 байт 3. 200 байт 4. 250 байт
Ответ(ы) на вопрос:
Гость
Для кодирования одного символа из 40 (30+10 = 40) необходимо log(2)40 ≈ 6 бит
На 5 символов потребуется 5*6 = 30 бит = 30/8 байт ≈ 4 байта
Для записи 50 номеров потребуется 50*4 = 200 байт
Ответ: 3. 200 байт
Не нашли ответ?
Похожие вопросы