ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Объём информации, пароли и кодировки.
Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона; Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Краткий ответ |
Ответ: 5680
Мощность алфавита — число всех допустимых различных символов. Складываем размеры непересекающихся наборов из условия; если строчные и прописные буквы различаются, учитываем их отдельно.
Алфавит: N = 10 + 1800 = 1810.
Для 1810 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2¹⁰ = 1024 — недостаточно для 1810 значений.
2¹¹ = 2048 — достаточно для 1810 значений.
Значит, для одного символа нужно ровно 11 бит.
Длина одной записи — 258 символов. Объём кода вычисляем как Q = L · b.
Биты записи: Q = 258 · 11 = 2838 бит.
Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 28388 → 355 байт.
Проверка округления: 354 · 8 = 2832 бит — недостаточно; 355 · 8 = 2840 бит — достаточно.
Неиспользованный остаток одной записи: 2840 − 2838 = 2 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.
Дополнительные сведения в условии не заданы, поэтому учитываем только код каждой записи.
Общий объём: B = K · (P + D), где K — количество записей, P — размер их кода, D — размер дополнительных сведений.
Всего: B = 16384 · (355 + 0) = 5816320 байт.
Проверка: 581632016384 − 0 = 355 байт — исходный минимальный размер кода одной записи. Округление выполнено до умножения, поэтому остатки отдельных записей не объединились.
В этой задаче 1 Кбайт = 1024 байт.
В требуемой единице: 58163201024 = 5680 Кбайт.
Ответ: 5680.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFB7D668.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.