11.01 Коды без дополнительной информации
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 22 символов. Каждый символ кода может быть латинской буквой (только строчной), десятичной цифрой или специальным символом из дополнительного набора. Используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из 4000 кодов выделено не более 100 Кбайт. Какое наибольшее количество специальных символов может входить в дополнительный набор символов?
Посчитаем объем одного кода. Для этого разделим 
Кбайт = 
Бит на 
(кол-во кодов).
Получим 
бит на код. Теперь найдем, сколько памяти требуется на один символ.
бит (после округления в меньшую сторону, больше выделенной памяти мы взять не сможем, а меньше -
запросто).
Посчитаем мощность алфавита, она равна 
. Вычтем 
цифр и 
букв.
. Это и будут наши спец. символы.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
