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

Информатика·Вычисление количества информации·11 класс

Система мониторинга формирует и отправляет специальные сообщения, в

Условие

Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым.При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений.Система отправила четыре сообщения по 35 символов каждое и пять сообщений по 27 символов. При этом всего было передано более 320 байт.Какое наименьшее число байтов может содержать заголовок сообщения?В ответе запишите только целое число — количество байтов.

Ответ

12

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

  1. Как рассуждать

    Заметим, что k бит позволяют кодировать 2^k символов.

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

  • Шаг 2
  • Шаг 3
Получить полное решение

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

Другие задачи по теме «Вычисление количества информации»