Задание № 2153 по информатике: Представление и измерение информации. Кодирование информации

Представление и измерение информации. Кодирование информацииОдин ответ · среднее

В системе учёта каждый пользователь имеет идентификатор из 13 символов. Идентификатор составляется из 26 заглавных латинских букв, 10 цифр и двух символов «-» и «_». Все символы кодируются одинаковым минимально возможным целым числом бит, а идентификатор хранится в целом числе байт. Помимо идентификатора, о каждом пользователе хранится одинаковый для всех объём дополнительных данных (целое число байт). Записи 30 пользователей занимают 1050 байт. Сколько байт занимают дополнительные данные об одном пользователе?

  1. A26 байт
  2. B23 байта
  3. C25 байт
  4. D22 байта
Показать ответ и разборСкрыть ответ и разбор

Верный ответ

  • C25 байт

Разбор

1) Алфавит содержит 26 + 10 + 2 = 38 символов. Из условия 2i≥382^i \ge 38 получаем i=6i = 6 бит (25=32<382^5 = 32 < 38, 26=64≥382^6 = 64 \ge 38). 2) Идентификатор занимает 13⋅6=7813 \cdot 6 = 78 бит. Так как хранится целое число байт, 78/8=9,7578 / 8 = 9{,}75 округляется вверх до 10 байт. 3) Одна запись занимает 1050/30=351050 / 30 = 35 байт. 4) На дополнительные данные приходится 35−10=2535 - 10 = 25 байт. Вариант «26 байт» получается при ошибочных 5 битах на символ, «22 байта» при 8 битах на символ, «23 байта» при 7 битах на символ.

Ошибка в задании

Опишите ошибку в условии, вариантах или разборе. Не больше 1000 знаков.

Похожие задания по этой теме

Все 10 заданий темы

Репетиторы по информатике

Тренажёр

Потренируйте эту тему

10 заданий по одному, с ответом и разбором сразу. Без лимита времени.

Свой пробник

Соберите пробник с таймером

Как на ЕНТ: 2 минуты на задание.

Из каких заданий
Сколько заданий