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

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

Какое наибольшее количество символов может входить в одно сообщение?

Условие

Для передачи зашифрованных сообщений используется специальный алфавит из 400 символов. Сообщения передаются двоичным кодом, при этом используется равномерное посимвольное кодирование, каждый символ кодируется одинаковым для всех символов минимальным числом бит, а сообщение в целом — минимально возможным числом байт.При передаче сообщение делится на группы размером не более 9 байт и к каждой такой группе добавляется заголовок из 1 байта.Суммарный размер сообщения при передаче должен быть не более 1 Кбайт. Какое наибольшее количество символов может входить в одно сообщение?

Ответ

818

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

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

    Решение. Заметим, что k бит позволяют кодировать 2^k символов.Для кодирования символов требуется 9 бит (ведь 2⁹ = 512). Обозначим х количество символов в сообщении. округление вверх(х · 9 / 8 ·

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

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

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

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