11.01 Коды без дополнительной информации
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 88 символов и содержащий только десятичные цифры и символы из 2047-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 53 756 идентификаторов. В ответе запишите только целое число – количество Мбайт.
Для начала определим количество бит, необходимых для кодирования алфавита. В алфавите 2047 символов и 10 цифр, то есть 2057 символов. 11 бит будет недостаточно, так как их хватит закодировать только 2048 символов, поэтому мы берём 12 бит для кодирования. Следующим шагом посчитаем количество бит, которое занимает один идентификатор, для этого перемножим количество символов в идентификаторе и количество бит необходимых для кодирования алфавита:
Такое количество бит занимает один идентификатор, переведём данное значение в байты:
Осталось определить сколько мБайт необходимо для хранения 53 756 идентификаторов. Для этого полученное количество байт помножим на необходимое количество идентификаторов и переведём в мБайты:
Мы получили нецелое количество мБайт, округлим вверх, так как если мы округлим в меньшую сторону, то в таком случае мы потеряем часть информации. Получим, что 7 мБайт необходимо для хранения 53 756 идентификаторов.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
