№3. Каждый объект, зарегистрированный в информационной системе, получает уникальный код, состоящий из двух частей. Первая часть определяет категорию объекта и состоит из 5…
№3. Каждый объект, зарегистрированный в информационной системе, получает уникальный код, состоящий из двух частей. Первая часть определяет категорию объекта и состоит из 5 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода определяет уникальный идентификатор объекта и состоит из 9 символов, каждый из которых может быть латинской буквой (строчной или заглавной) или одной из 9 цифр (цифра 0 не используется). Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для данной части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта в системе выделено 120 байт для хранения содержательной информации. Сколько байтов потребуется для хранения данных (код и содержательная информация) о 20 объектах? В ответе запишите только целое число -- количество байтов.
- Первая часть кода: 5 символов, каждый символ из 26 заглавных латинских букв.
- Количество вариантов на символ: 26.
- Минимальное число бит на символ: ceil(log2 26) = 5 бит.
- Всего для первой части: 5 символов * 5 бит = 25 бит.
- Вторая часть кода: 9 символов, каждый символ может быть буквой (52 варианта) или одной из 9 цифр (1–9).
- Всего вариантов на символ: 52 + 9 = 61.
- Минимальное число бит на символ: ceil(log2 61) = 6 бит.
- Всего для второй части: 9 символов * 6 бит = 54 бит.
- Общее число бит на код объекта: 25 + 54 = 79 бит.
- Минимальное целое число байтов, достаточное для 79 бит: ceil(79/8) = 10 байтов.
- Для каждого объекта помимо кода выделено 120 байт на содержательную информацию.
- Всего на одного объекта: 10 байтов кода + 120 байт информации = 130 байтов.
- Для 20 объектов: 20 * 130 = 2600 байтов.
Ответ: 2600
