11.02 Коды с дополнительной информацией
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Сотрудники предприятия получают электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 15 символов, каждый из которых может быть латинской буквой (без учёта регистра). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения – целое число от 1 до 120, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Дополнительная информация содержит в себе 58 символов, каждый из которых может быть одним из символов 127-символьного алфавита. Для записи кода на пропуске отведено минимально возможное целое число байт. Для кодирования дополнительной информации используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Какое минимальное количество байт нужно выделить для хранения всех данных об одном сотруднике? В ответе запишите только целое число — количество байт.
Для начала определим количество бит, необходимых для кодирования алфавита. В алфавите 26 символов, то есть 4 бит будет недостаточно, так как их хватит закодировать только 16 символов, поэтому мы берём 5 бит для кодирования. Следующим шагом посчитаем количество бит, которое занимает один личный код, для этого перемножим количество символов в коде и количество бит необходимых для кодирования алфавита:
Такое количество бит занимает один личный код, переведём данное значение в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 10 байт занимает один личный код. Теперь определим сколько байт необходимо для хранения номера подразделения. Нам нужно закодировать 120 значений, то есть нам нужно выделить 7 бит, 6 бит будет недостаточно, так как мы сможем с помощью 6 бит закодировать только 64 различных значений. Переведём полученное количество бит в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 1 байт необходимо для хранения номера подразделения. Теперь определим количество бит, необходимых для кодирования алфавита дополнительной информации. В алфавите 127 символов, то есть 6 бит будет недостаточно, так как их хватит закодировать только 64 символов, поэтому мы берём 7 бит для кодирования. Следующим шагом посчитаем количество бит, которое занимает одна дополнительная информация для электронного пропуска, для этого перемножим количество символов в дополнительной информации и количество бит необходимых для кодирования алфавита:
Такое количество бит занимает одна дополнительная информация, переведём данное значение в байты:
Мы получили нецелое количество байт, округлим в большую сторону, так как если мы округлим в меньшую сторону, то в таком случае потеряем часть информации. Получили, что 51 байт занимает одна дополнительная информация. Осталось определить сколько байт выделить для хранения всех данных об одном сотруднике. Для этого сложим все полученные байты:
Получили, что 62 байта занимают данные об одном сотруднике
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
