Тема 11. Кодирование и декодирование – вычисление количества информации

11.02 Коды с дополнительной информацией

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела кодирование и декодирование – вычисление количества информации
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#62523

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов, в которой используются заглавные и строчные буквы нижнего ряда латинской раскладки клавиатуры (Z, X, C, V, B, N, M, z, x, c, v, b, n, m). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Кроме этого каждому пользователю выделяется целое число байт (одинаковое для всех пользователей) для хранения дополнительных сведений.

Для хранения сведений о 30 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе укажите только число.

Показать ответ и решение

На кодирование одного символа из 14-буквенного алфавита требуется 4 бита, так как 23 < 14 < 24  . Тогда на один пароль необходимо 4⋅9 = 36  бит. Количество байт, вмещающее 36 бит это 36
 8 = 4,5  байт, так как используется только целое число байт, то округляем это число вверх – 5 байт.

На 30 пользователей выделено 300 байт, значит на одного пользователя выделено 10 байт. Тогда для хранения дополнительных сведений об одном пользователе выделено 10 - 5 = 5 байт.

Ответ: 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!