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

ИНФОРМАТИКА С ОСНОВ

Алфавит и длина кода

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

Пример 1

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

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

Пример 2

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

Показать разбор
  1. На символ: log₂(128) = 7 бит.
  2. На идентификатор: 11 × 7 = 77 бит, округление вверх до байт: 10.
  3. Всего 10 × 60 = 600 байт.
  4. Ответ: 600.

Пример 3

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

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

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

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

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

Другие темы

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