Задание 13. Оценка количества информации: ЕГЭ по информатике

Задание 13 ЕГЭ по информатике проверяет умение оценивать количество информации в различных подходах: алфавитном (объём текста, мощность алфавита, информационный вес символа), содержательном (равновероятные события, формула Хартли) и вероятностном (формула Шеннона). В демоверсии приведён пример…

Что нужно знать

• Алфавитный подход: количество информации в сообщении I = K · i, где K — число символов, i — информационный вес одного символа (в битах).
• Мощность алфавита N и информационный вес символа i связаны соотношением N = 2^i; если N не является степенью двойки, i округляется вверх до целого числа бит.
• При увеличении мощности алфавита в 2 раза информационный вес символа увеличивается на 1 бит.
• Содержательный подход для равновероятных событий: I = log2 N, где N — количество равновероятных исходов.
• Вероятностный подход: I = –Σ p_i log2 p_i, где p_i — вероятности исходов; для одного события I = –log2 p.
• Единицы измерения: 1 байт = 8 бит; 1 Кбайт = 1024 байта = 2^10 байт; 1 Мбайт = 1024 Кбайт = 2^20 байт; 1 Гбайт = 1024 Мбайт = 2^30 байт.

Термины и понятия

• Алфавитный подход: способ измерения информации, при котором количество информации зависит от длины сообщения и мощности алфавита, но не от…
• Мощность алфавита (N): количество различных символов в алфавите.
• Информационный вес символа (i): количество бит, необходимое для кодирования одного символа алфавита; i = log2 N (округляется вверх до…
• Содержательный подход: измерение информации через уменьшение неопределённости знания; для равновероятных событий I = log2 N.
• Вероятностный подход: измерение информации через вероятности событий; формула Шеннона I = –Σ p_i log2 p_i.
• Бит: минимальная единица измерения информации; количество информации, уменьшающее неопределённость в два раза.
• Байт: единица измерения информации, равная 8 битам.
• Кбайт (килобайт): 1024 байта = 2^10 байт.

Частые ошибки

• Забывают округлить информационный вес символа вверх до целого числа бит, если мощность алфавита не является степенью двойки.
• Путают биты и байты, не переводят единицы измерения перед вычислениями.
• При переводе Кбайт в байты умножают на 1000 вместо 1024.
• В формуле Хартли используют натуральный логарифм вместо двоичного.

Как пройти тему

В курсе «Информатика» тема «Задание 13. Оценка количества информации» занимает 7 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Другие темы раздела

• Задание 3. Табличные базы данных
• Задание 4. Двоичное кодирование и условие Фано
• Задание 8. Элемент содержания 11 класса
• Задание 11. Анализ алгоритмов для исполнителей
• Задание 12. Кодирование изображений и звука
• Задание 14. Системы счисления

← Предыдущая тема: Задание 12. Кодирование изображений и звука
Следующая тема: Задание 14. Системы счисления

Все темы: ЕГЭ по информатике