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

11 класс·высокий уровень

Первая часть определяет категорию объекта и состоит из 4 символов

Условие

Каждый объект, зарегистрированный в информационной системе, получает уникальный код, состоящий из двух частей. Первая часть определяет категорию объекта и состоит из 4 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода определяет уникальный идентификатор объекта и состоит из 11 символов, каждый из которых может быть латинской буквой (строчной или заглавной) или одной из 9 цифр (цифра 0 не используется). Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для данной части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 120 байт для хранения содержательной информации.

Сколько байтов потребуется для хранения данных (код и содержательная информация) о 20 объектах? В ответе запишите только целое число — количество байтов.

Ответ

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

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

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

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

    Решение. k бит позволяют кодировать 2^k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь 25=322^{5} = 32 ). Для хранения 4 символов требуется 4⋅5=204 \cdot 5 = 20 бит. Далее, k бит позволяют кодировать 2^k символов, поэтому для кодирования 61-символьного алфавита (26 заглавных букв, 26 строчных букв и 9 цифр) требуется 6 бит (ведь 26=642^{6} = 64 ). Для хранения 11 символов требуется 11⋅6=6611 \cdot 6 = 66 бит. Минимальное количество байт, вмещающее в себя 20 + 66 бит, —

Осталось ещё 1 шаг

  1. Целое число байт, вмещающее в себя 86 бит…

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

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

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