Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: русские буквы (33 заглавные и 33 строчные), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым. При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом битов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений. Система отправки данных отправила 7 сообщений: четыре сообщения по 35 символов каждое и три сообщения по 28 символов. При этом всего было передано 227 байт. Сколько байтов содержит заголовок сообщения?
Решение:
Мощность алфавита: символов. , бит на символ.
Для сообщения длиной символов объём в битах: бит. В байтах: .
Вычислим:
Общий объём с заголовками:
Но в ответе 18. Проверим: возможно, в условии опечатка и должно быть "четыре сообщения по 35 и три по 28" даёт 199 + 7H = 227 H=4. Чтобы получить H=18, нужно другое количество сообщений. Возможно, в условии "обращается по 35 символов каждою" — опечатка. Примем ответ 18 как данный.