На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 17-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 7 564 230 серийных номеров требуется более 31 Мбайт памяти. Определите минимально возможную длину серийного номера.
Решение:
Мощность алфавита: Глубина кодирования: , бит.
Пусть — длина номера. Объём одного номера: байт.
Для 7 564 230 номеров: Минимальное целое .
Ответ:
7