Кодирование информации и объём данных: разбор для ЕГЭ

Базовые понятия: как компьютер измеряет текст, графику и звук

Задачи на кодирование информации в ЕГЭ приносят быстрые первичные баллы, но обидные ошибки в степенях двойки или невнимательность к единицам измерения часто лишают выпускников заветных 80+ баллов. В этой статье мы разберём фундаментальные формулы кодирования, научимся безошибочно переводить биты в мегабайты и закрепим навык на реальных прототипах экзамена.

Компьютер хранит любую информацию в виде нулей и единиц — битов. Бит — это наименьшая единица измерения данных. Если у нас есть алфавит из N различных символов или палитра из N цветов, минимальное количество бит i для кодирования одного такого элемента определяется формулой Хартли:

N ≤ 2ⁱ
где N — мощность алфавита или количество цветов в палитре,
i — информационный вес одного символа или глубина цвета (в битах).

Если полученное значение i получается дробным, мы всегда округляем его в большую сторону, иначе закодировать все варианты просто не получится. Например, если в алфавите 33 буквы (русский алфавит), то 2⁵ = 32 < 33 ≤ 2⁶ = 64. Значит, для кодирования одной буквы потребуется ровно 6 бит. Потренироваться в быстром определении веса символов для нестандартных алфавитов можно в бесплатном тренажёре Просто Урок.

Таблица единиц измерения и перевод степеней двойки

В заданиях ЕГЭ по информатике категорически важно помнить степени двойки и уметь быстро переводить данные между битами, байтами, килобайтами и мегабайтами. Один байт равен 8 битам (2³ бит). Приставки кило-, мега- и гига- в информатике традиционно кратны степеням двойки, а не десятки.

Степень двойки	Значение	Единица измерения	Перевод в биты
2³	8	1 байт	8 бит = 2³ бит
2¹⁰	1024	1 Кбайт (килобайт)	1024 × 8 бит = 2¹³ бит
2²⁰	1 048 576	1 Мбайт (мегабайт)	1024 × 1024 × 8 бит = 2²³ бит
2³⁰	1 073 741 824	1 Гбайт (гигабайт)	1024 × 1024 × 1024 × 8 бит = 2³³ бит

Информационный объём текстового сообщения I вычисляется по формуле I = K × i, где K — общее количество символов в тексте, а i — вес одного символа в битах. Если сообщение содержит 2048 символов в кодировке Unicode (где 1 символ = 16 бит = 2 байта), то объём составит 2048 × 2 байта = 4096 байт = 4 Кбайт.

Кодирование графики и звука: формулы без лишней теории

Растровое изображение состоит из пикселей. Его информационный объём зависит от разрешения (количества точек по горизонтали и вертикали) и глубины цвета. Формула объёма несжатого графического файла выглядит так:

\( I = X \times Y \times i \)
где X × Y — разрешение изображения в пикселях,
i — глубина цвета (бит на пиксель).
Палитра цветов связана с глубиной цвета: N = 2ⁱ.

При цифровой записи звука непрерывный звуковой сигнал измеряется с определённой частотой дискретизации. На объём аудиофайла влияют четыре параметра: частота дискретизации f (в герцах, Гц), разрешение или глубина кодирования i (в битах), время звучания t (в секундах) и количество аудиоканалов k (моно = 1, стерео = 2, квадро = 4).

\( I = f \times t \times i \times k \)
где I — объём файла в битах,
f — частота дискретизации в Гц (1 кГц = 1000 Гц),
t — время записи в секундах,
i — глубина кодирования (бит),
k — коэффициент количества каналов.

Обратите внимание: в частоте дискретизации приставка кило- означает именно 1000 Гц, а не 1024, так как это физическая величина. Освоить эти нюансы на десятках интерактивных примеров вы можете в личном кабинете Просто Урок.

Пошаговый разбор типовой задачи №7 из ЕГЭ

Разберём реальный прототип задания №7 по информатике: «Для хранения растрового изображения размером 1280 × 1024 пикселей отведено не более 600 Кбайт памяти без учёта заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит. Коды пикселей записываются в файл подряд. Какое максимальное количество цветов можно использовать в палитре?»

Шаг 1. Найдём общее количество пикселей в изображении:
X × Y = 1280 × 1024 = (5 × 256) × 1024 = 5 × 2⁸ × 2¹⁰ = 5 × 2¹⁸ пикселей.

Шаг 2. Переведём выделенный объём памяти в биты:
I = 600 Кбайт = 600 × 1024 × 8 бит = (75 × 8) × 2¹⁰ × 2³ = 75 × 2³ × 2¹⁰ × 2³ = 75 × 2¹⁶ бит.

Шаг 3. Выразим глубину цвета i из формулы I = X × Y × i:
i ≤ I / (X × Y) = (75 × 2¹⁶) / (5 × 2¹⁸) = (755) / 2² = 154 = 3.75 бит.

Шаг 4. Округляем i строго вниз до целого числа бит:
i = 3 бита (при i = 4 бита объём превысит лимит в 600 Кбайт).

Шаг 5. Находим максимальное количество цветов в палитре:
N = 2ⁱ = 2³ = 8 цветов.
Ответ: 8.

Универсальный алгоритм решения задач на кодирование

Чтобы не запутаться в вычислениях на экзамене, следуйте простому алгоритму из пяти шагов. Этот порядок действий подходит как для задач на изображения (№7), так и для задач на идентификаторы и пароли (№11).

1. Выделите дано и переведите все физические величины в базовые единицы (время — в секунды, частоту — в Гц).
2. Определите, что нужно найти: глубину цвета, объём файла, число цветов или длительность аудио.
3. Переведите все объёмы данных в биты, разложив множители на степени двойки.
4. Выполните сокращение степеней двойки в дроби вместо прямого вычисления больших чисел.
5. Проверьте направление округления (вверх — при поиске бит для палитры/символов; вниз — при поиске максимального веса для ограничения по памяти).

В задачах №11 на кодирование паролей помните о правиле побайтового сохранения: если на пароль из 11 символов алфавита из 26 букв нужно 11 × 5 = 55 бит, то в памяти этот пароль займёт ⌈55 / 8⌉ = 7 целых байт. Внимательно читайте, выделяется ли память на каждого пользователя или на группу записей.

Что запомнить: шпаргалка для экзамена и следующий шаг

Тема кодирования данных — это гарантированные первичные баллы в ваш результат ЕГЭ, если помнить три правила: переводить объёмы через степени двойки, следить за единицами измерения и проверять направление округления. Запомните базовые формулы: N ≤ 2ⁱ, I = K × i, I = X × Y × i и I = f × t × i × k.

Не откладывайте закрепление материала: зарегистрируйтесь в личном кабинете «Просто Урок» и решите 5 типовых заданий по теме кодирования совершенно бесплатно. Практика на свежих прототипах поможет довести расчёты до автоматизма и чувствовать себя уверенно на экзамене.