Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Кодирование идентификаторов

Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.

Пример 1

Идентификатор содержит 12 символов из алфавита мощности 32. Каждый символ кодируется одинаковым минимальным числом бит, каждый идентификатор — целым числом байт. Сколько байт займут 80 идентификаторов?

Показать разбор
  1. На символ: log₂(32) = 5 бит.
  2. На идентификатор: 12 × 5 = 60 бит, округление вверх до байт: 8.
  3. Всего 8 × 80 = 640 байт.
  4. Ответ: 640.

Пример 2

Идентификатор содержит 12 символов из алфавита мощности 8. Каждый символ кодируется одинаковым минимальным числом бит, каждый идентификатор — целым числом байт. Сколько байт займут 40 идентификаторов?

Показать разбор
  1. На символ: log₂(8) = 3 бит.
  2. На идентификатор: 12 × 3 = 36 бит, округление вверх до байт: 5.
  3. Всего 5 × 40 = 200 байт.
  4. Ответ: 200.

Пример 3

Идентификатор содержит 14 символов из алфавита мощности 16. Каждый символ кодируется одинаковым минимальным числом бит, каждый идентификатор — целым числом байт. Сколько байт займут 100 идентификаторов?

Показать разбор
  1. На символ: log₂(16) = 4 бит.
  2. На идентификатор: 14 × 4 = 56 бит, округление вверх до байт: 7.
  3. Всего 7 × 100 = 700 байт.
  4. Ответ: 700.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.