Присоединиться

Информатика·Кодирование информации·8–11 класс

Как найти мощность алфавита, если сообщение из 200 символов весит 125 байт

Условие

Сообщение записано в алфавите с неизвестным числом символов; все символы кодируются одинаковым количеством бит. Сообщение состоит из 200 символов и занимает в памяти 125 байт. Определите мощность алфавита, то есть сколько различных символов в нём может быть.

Ответ

32 символа (вес одного символа — 5 бит)

Решение по шагам

  1. Шаг 1. Вспоминаем связь мощности алфавита и веса символа

    Мощность алфавита NN — это количество разных символов, которые в нём есть. Информационный вес одного символа ii — количество бит, которым его кодируют. Они связаны формулой:

    N=2iN = 2^{i}

    Смысл простой: ii двоичных разрядов дают 2i2^i различных комбинаций нулей и единиц, и каждой комбинации можно назначить свой символ.

  2. Шаг 2. Переводим объём сообщения в биты

    Вес символа измеряется в битах, поэтому объём тоже нужно перевести в биты:

    125 байт8=1000 бит125\ \text{байт} \cdot 8 = 1000\ \text{бит}

    Если этот шаг пропустить и делить байты на символы, получится дробное «0,625 байта на символ» — величина верная, но с ней неудобно работать и легко ошибиться.

Осталось ещё 3 шага — откроются после входа:

  • Шаг 3. Находим вес одного символа
  • Шаг 4. Возводим двойку в найденную степень
  • Шаг 5. Проверяем подстановкой
Получить полное решение

Бесплатно · займёт минуту

Частые ошибки

  • Отвечают «5» — это вес одного символа в битах, а не мощность алфавита.

  • Считают мощность как 25=102 \cdot 5 = 10 или 52=255^2 = 25 вместо 252^5.

  • Делят 125 байт на 200 символов, не переведя байты в биты, и теряют смысл величины.

Другие задачи по теме «Кодирование информации»