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

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Объём информации, пароли и кодировки.

Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона; Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений.

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из
7-символьного набора: С, Д, А, М, Е, Г, Э
. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 50 пользователях потребовалось 1200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число –  количество байт.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона
2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений
2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования
Тип ответа:Краткий ответ
Номер: F9CD1B
НЕ РЕШЕНО Ответить

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

Ответ: 14

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

Для 7 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2² = 4 — недостаточно для 7 значений.
2³ = 8 — достаточно для 7 значений.
Значит, для одного символа нужно ровно 3 бит.

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

Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 758 → 10 байт.
Проверка округления: 9 · 8 = 72 бит — недостаточно; 10 · 8 = 80 бит — достаточно.
Неиспользованный остаток одной записи: 80 − 75 = 5 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.

Из общего объёма B и числа пользователей K находим размер полной записи пользователя: R = BK.
Полная запись: R = 120050 = 24 байт.

Полная запись состоит из пароля и дополнительных сведений. Их объём D = R − P, где P — уже округлённый размер пароля.
Дополнительные сведения: D = 24 − 10 = 14 байт.

Проверка общего объёма: 50 · (10 + 14) = 1200 байт. Получили исходный объём, а дополнительные сведения занимают целое неотрицательное число байт.

Ответ: 14.

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

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

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

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

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.