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

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

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

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

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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется 38 различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой системой для записи 40 паролей.


 1) 

3600 бит

 2) 

400 байт

 3) 

440 байт

 4) 

480 байт


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

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

Ответ: 4

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

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

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

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

Дополнительные сведения в условии не заданы, поэтому учитываем только код каждой записи.

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

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

Подходящий вариант — 4: 480 байт. В ответ переносим номер варианта, а не вычисленный объём.

Ответ: 4.

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

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

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

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

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

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

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