На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
Решение
1) Алфавит, с помощью которого кодируют серийный номер, содержит 10 + 52 + 963 = 1025 символов. Т.Е. мощность алфавита - 1025, следовательно, глубина кодирования 11 бит.
2) На один серийный номер отводится 693 * 8 * 1024 / 2000 = 2838,528. На один серийный номер отводится 2838 бит.
3) 2838 / 8 = 354,75 или 354 байт
4) Максимально возможная длина серийного номера 354 * 8 / 11 = 257,45(45)
Ответ: 257
Комментариев нет:
Отправить комментарий