На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
Модераторы: Rust
  
> ЕГЭ по информатике 2020, часть 1, № 13, количество информации, кодирование
    ЕГЭ по информатике 2020, вариант Москва
    Количество информации, кодирование
    Часть 1, № 13
    Задание взято с сайта
    http://kotolis.ru/realegeinf_2020

    Условие.
    При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют 26 прописных букв из латинского алфавита и десять цифр. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для кодирования данных о 30 сотрудниках было выделено 750 байт. Сколько памяти (в байтах) выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число - количество байт.

    Решение.
    Вычислим, какое минимальное количество бит нужно на кодирование одного символа, чтобы различать 36 символов:
    2^5 = 32 < 36, 2^6 = 64 > 36.
    6 бит на один символ
    Вычислим, какое минимальное количество байт нужно на кодирование одного пароля.
    Пароль состоит из 11 символов: 11 * 6 = 66 бит
    8 * 8 = 64 < 66, 8 * 9 = 72 > 66.
    9 байт на один пароль
    30 * 9 = 270 байт на 30 паролей
    750 – 270 = 480 байт на доп. сведения о 30 сотрудниках
    480 : 30 = 16 байт на доп. сведения об одном сотруднике.

    Ответ: 16 .
    Сообщение отредактировано: swf -
    1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
    0 пользователей:


    Рейтинг@Mail.ru
    [ Script execution time: 0,0120 ]   [ 14 queries used ]   [ Generated: 29.07.21, 13:25 GMT ]