На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, латинские буквы (строчные) и символы из 14170-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 156 314 серийных номеров занимают более 16 Мбайт памяти. Определите минимально возможную длину серийного номера.
Решение:
Алфавит: цифры (10), строчные латинские (26), спецсимволы (14170). Всего . , бит.
Пусть — длина номера. Объём одного номера: байт. , объём Мбайт = байт. . . .
Проверим : , объём — подходит. : , объём — не подходит. Минимальное .