11.01 Пароли, идентификаторы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения 3 845 627 серийных номеров требуется не менее 11 Гбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Найдем, сколько памяти выделено на каждый номер.
. Разделим полученное число на количество номеров.
Результат округлили в большую сторону. Пусть 
– количество бит для кодирования одного символа в
номере.
Где 
– длина номера, 
– перевод байт в биты. Отсюда 
, поскольку 
– ближайшее целое
число.
Узнаем максимальную мощность алфавита для 8 бит на символ, чтобы узнать минимальную мощность алфавита для 9 бит на символ.
, значит при 
нам понадобится 
бит, что и будет минимальной мощностью.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
