ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Объём информации, пароли и кодировки.
Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона; Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Краткий ответ |
Ответ: 32
Мощность алфавита — число всех допустимых различных символов. Складываем размеры непересекающихся наборов из условия; если строчные и прописные буквы различаются, учитываем их отдельно.
Алфавит: N = 12 = 12.
Для 12 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2³ = 8 — недостаточно для 12 значений.
2⁴ = 16 — достаточно для 12 значений.
Значит, для одного символа нужно ровно 4 бит.
Длина одной записи — 23 символов. Объём кода вычисляем как Q = L · b.
Биты записи: Q = 23 · 4 = 92 бит.
Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 928 → 12 байт.
Проверка округления: 11 · 8 = 88 бит — недостаточно; 12 · 8 = 96 бит — достаточно.
Неиспользованный остаток одной записи: 96 − 92 = 4 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.
Из общего объёма B и числа пользователей K находим размер полной записи пользователя: R = BK.
Полная запись: R = 13068297 = 44 байт.
Полная запись состоит из пароля и дополнительных сведений. Их объём D = R − P, где P — уже округлённый размер пароля.
Дополнительные сведения: D = 44 − 12 = 32 байт.
Проверка общего объёма: 297 · (12 + 32) = 13068 байт. Получили исходный объём, а дополнительные сведения занимают целое неотрицательное число байт.
Ответ: 32.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF5637DD.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.