некоторой стране автомобильный номер состоит из 7 символов...
Категория: Вычисление количества информации
Задание:
В некоторой стране автомобильный номер состоит из 7 символов. Каждый символ может быть одной из 18 различных букв или десятичной цифрой.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и каждый символ кодируется одинаковым и минимально возможным количеством бит.
Определите объем памяти, отводимый этой программой для записи 50 номеров.
1) 200 байт
2) 250 байт
3) 300 байт
4) 350 байт
Ответ: 2
Решение:
1. Так как используемых символов всего 18, а также включены десятичные цифры, а мы знаем, что их 10 от 0 до 9), то:
N = 18 + 10 = 28
i (вес одного символа в битах) - найдем по формуле N=2i
28 = 2i
Отсюда i = 5, (берем большую степень двойки)
2. Автомобильный номер состоит из 7 символов по 5 бит каждый символ.
вес одного пароля в битах равен:
7 * 5 = 35 бит
Пароль хранится в байтах, переведем 35 бит в байты:
35:8 = 5 байт (округляем в большую сторону)
3) Всего паролей 50, каждый весит 5 байт.
50 * 5 = 250 байт