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