ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Объём информации, пароли и кодировки.
Учебные темы: Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона; Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений.
| КЭС: | 2.2 Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Закон аддитивности информации. Формула Хартли. Информация и вероятность. Формула Шеннона 2.5 Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых сообщений 2.6 Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования |
| Тип ответа: | Выбор ответа |
Ответ: 2
Для 118 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2⁶ = 64 — недостаточно для 118 значений.
2⁷ = 128 — достаточно для 118 значений.
Значит, для одного значения нужно ровно 7 бит.
Записано 80 значений. Для выбора числа бит ориентируемся на все допустимые значения, а для общего объёма — на количество реально записанных. Это разные величины.
Объём последовательности вычисляем по формуле I = K · b. Условие задаёт запись с минимальным числом бит; отдельное округление каждого значения до байта не требуется.
Поток: I = 80 · 7 = 560 бит.
Проверка: 56080 = 7 бит на значение. Для более короткого кода комбинаций не хватает, а код выбранной длины позволяет назначить каждому возможному значению свою комбинацию. Разделители и дополнительные поля в условии не предусмотрены и в объём не добавляются.
Перевод в байты: 5608 = 70 байт. Сначала складываем биты всего сообщения, затем меняем единицу измерения.
Подходящий вариант — 2: 70 байт. В ответ переносим номер варианта, а не вычисленный объём.
Ответ: 2.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF4AC9EA.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.