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