CE843B — Объём информации, пароли и кодировки: ответ и решение

Впишите правильный ответ.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения сведений
о 50 пользователях. В ответе запишите только целое число $-$ количество байт.

СВОЙСТВА ЗАДАНИЯ

КЭС:

2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона

2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений

2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования

Тип ответа:

Краткий ответ

Номер: CE843B

Статус задания: НЕ РЕШЕНО Ответить

Решение задания EGEINFCE843B

Ответ: 1100

Мощность алфавита — число всех допустимых различных символов. Складываем размеры непересекающихся наборов из условия; если строчные и прописные буквы различаются, учитываем их отдельно.
Алфавит: N = 26 = 26.

Для 26 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2⁴ = 16 — недостаточно для 26 значений.
2⁵ = 32 — достаточно для 26 значений.
Значит, для одного символа нужно ровно 5 бит.

Длина одной записи — 10 символов. Объём кода вычисляем как Q = L · b.
Биты записи: Q = 10 · 5 = 50 бит.

Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 508 → 7 байт.
Проверка округления: 6 · 8 = 48 бит — недостаточно; 7 · 8 = 56 бит — достаточно.
Неиспользованный остаток одной записи: 56 − 50 = 6 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.

На дополнительные сведения отводится 15 байт на запись.

Общий объём: B = K · (P + D), где K — количество записей, P — размер их кода, D — размер дополнительных сведений.
Всего: B = 50 · (7 + 15) = 1100 байт.

Проверка: 110050 − 15 = 7 байт — исходный минимальный размер кода одной записи. Округление выполнено до умножения, поэтому остатки отдельных записей не объединились.

Ответ: 1100.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFCE843B.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание EGEINFCE843B: Объём информации, пароли и кодировки

Решение задания EGEINFCE843B

Помочь улучшить сайт

Комментарии к решению