11.01 Коды без дополнительной информации
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Личный номер участника конкурса состоит из 13 символов: семи цифр, за которыми следуют шесть букв. Допустимыми символами считаются 10 цифр и 10 заглавных букв: Б, Г, Ж, К, П, С, Ф, Ц, Ь, Я. Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. При этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. Для хранения каждого номера используется одинаковое и минимально возможное количество байт.
Сколько байт памяти потребуется для хранения 780 номеров для всех участников? Номера хранятся без разделителей.
Для начала определим сколько бит нужно выделить, чтобы закодировать все символы алфавита: 
. Для
кодирования всего алфавита нам понадобится 4 бит. Затем определим сколько бит нужно выделить, чтобы
закодировать все цифры: 
.Для кодирования всех цифр нам понадобится 4 бита.
Затем определим сколько бит нужно выделить для одного номера: 
(бит). Переведем данное значение в
байты: 
(байт). Если округлим в меньшую сторону, то нам не хватит памяти, чтобы закодировать весь номер,
значит, округляем в большую сторону.
Определим сколько байт нужно выделить для 780 номеров: 
(байт). Ответ: 5460.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
