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

8–11 класс·базовый уровень

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

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

  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 шага

  1. Шаг 3. Находим вес одного символа

  2. Шаг 4. Возводим двойку в найденную степень

  3. Шаг 5. Проверяем подстановкой

Получить полное решение

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

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

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

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

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

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

Как найти мощность алфавита, если сообщение из 200 символов весит 125 байт — решение с объяснением | Lom Ai