11.02 Коды с дополнительной информацией
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 27 символов, каждый из которых может быть русской буквой (заглавной или строчной) или одной из десятичных цифр. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения – целое число от 1 до 3000, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 70 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
Для начала определим количество бит, необходимых для кодирования алфавита. В алфавите 33 строчных букв, 33 заглавных букв и 10 цифр, то есть 
символов. 6 бит будет недостаточно, так как их хватит закодировать только 64 символа, поэтому мы берём 7 бит для кодирования. Следующим шагом посчитаем количество бит, которое занимает один личный код, для этого перемножим количество символов в коде и количество бит необходимых для кодирования алфавита:
Такое количество бит занимает один личный код, переведём данное значение в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 24 байта занимает один личный код. Теперь определим сколько байт необходимо для хранения номера подразделения. Нам нужно закодировать 3000 значений, то есть нам нужно выделить 12 бит, 11 бит будет недостаточно, так как мы сможем с помощью 11 бит закодировать только 2048 различных значений. Переведём полученное количество бит в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 2 байта необходимо для хранения номера подразделения. Теперь посчитаем какое количество байт занимает дополнительная информация. Для этого из общего количества байт вычтем количество байт для хранения личного кода и номера подразделения:
Получили, что 44 байт занимает дополнительная информация на электронном пропуске.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
