ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Объём информации, пароли и кодировки.
Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона; Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Выбор ответа |
Ответ: 2
Мощность алфавита — число всех допустимых различных символов. Складываем размеры непересекающихся наборов из условия; если строчные и прописные буквы различаются, учитываем их отдельно.
Алфавит: N = 10 + 26 = 36.
Для 36 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2⁵ = 32 — недостаточно для 36 значений.
2⁶ = 64 — достаточно для 36 значений.
Значит, для одного символа нужно ровно 6 бит.
Длина одной записи — 7 символов. Объём кода вычисляем как Q = L · b.
Биты записи: Q = 7 · 6 = 42 бит.
Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 428 → 6 байт.
Проверка округления: 5 · 8 = 40 бит — недостаточно; 6 · 8 = 48 бит — достаточно.
Неиспользованный остаток одной записи: 48 − 42 = 6 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.
Дополнительные сведения в условии не заданы, поэтому учитываем только код каждой записи.
Общий объём: B = K · (P + D), где K — количество записей, P — размер их кода, D — размер дополнительных сведений.
Всего: B = 70 · (6 + 0) = 420 байт.
Проверка: 42070 − 0 = 6 байт — исходный минимальный размер кода одной записи. Округление выполнено до умножения, поэтому остатки отдельных записей не объединились.
Подходящий вариант — 2: 420 байт. В ответ переносим номер варианта, а не вычисленный объём.
Ответ: 2.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFCD667C.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.