Кодирование информации: разбор для ОГЭ

Как устроено кодирование информации

На ОГЭ легко потерять баллы не из-за сложной темы, а из-за путаницы между символом, кодом и количеством вариантов. Разберём кодирование по шагам, чтобы ты уверенно решал задачи про алфавиты, двоичные числа и объём сообщения.

Кодирование — это представление информации с помощью условных знаков. Например, буквы русского алфавита можно заменить числами, изображение описать набором пикселей, а звук сохранить последовательностью чисел. Набор знаков называют алфавитом, а количество его символов — мощностью алфавита.

Если алфавит содержит N символов, один символ несёт i бит информации, где количество вариантов связано со степенями двойки. Для ОГЭ обычно достаточно подобрать такую степень двойки, которая равна или превышает N.

\( 2^0 = 1 \)
\( 2^1 = 2 \)
\( 2^2 = 4 \)
\( 2^3 = 8 \)
\( 2^4 = 16 \)
Если N = 10, нужен код длиной 4 бита, потому что 2³ < 10 ≤ 2⁴.

Важно различать длину сообщения и объём информации. Если каждый символ кодируется одинаковым числом бит, объём находят умножением: количество символов × число бит на символ.

Как решать задачи про алфавит и объём

Сначала внимательно прочитай условие и выпиши два числа: мощность алфавита и количество символов. Затем определи, сколько бит требуется для одного символа. Только после этого вычисляй общий объём.

Пример: сообщение состоит из 30 символов, алфавит содержит 8 знаков.
2³ = 8, значит один символ кодируется 3 битами.
30 × 3 = 90 бит.
Ответ: 90 бит.

Если ответ требуется в байтах, помни: 1 байт = 8 бит. Когда объём не делится на 8 без остатка, в задачах часто указывают, что каждый символ занимает целое число байт, либо просят округлить размер вверх.

Пример: 64 символа по 2 байта.
64 × 2 = 128 байт.
128 × 8 = 1024 бита.

При неравномерном кодировании простой способ может не подойти: разные символы имеют разную длину кода. В типовых заданиях ОГЭ чаще встречается равномерное кодирование, поэтому ищи формулировки «каждый символ кодируется одинаковым количеством бит».

Бесплатно потренироваться на похожих вопросах можно в личном кабинете «Просто Урок»: открыть практику.

Как переводить числа между системами

В задачах по кодированию часто встречаются двоичная, десятичная и шестнадцатеричная системы счисления. Нижний индекс показывает основание системы: ₂, ₁₀ или ₁₆. В двоичной системе используются только 0 и 1.

Чтобы перевести десятичное число в двоичное, последовательно дели его на 2 и записывай остатки. Затем прочитай остатки снизу вверх.

\( 25_1_0 = 11001_2 \)
25 : 2 = 12, остаток 1
12 : 2 = 6, остаток 0
6 : 2 = 3, остаток 0
3 : 2 = 1, остаток 1
1 : 2 = 0, остаток 1
Снизу вверх: 11001.

Обратный перевод выполняют через разряды степеней двойки.

\( 11001_2 = 1 \times 2^4 + 1 \times 2^3 + 0 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 \)
\( 11001_2 = 16 + 8 + 0 + 0 + 1 = 25_1_0. \)

Полезная проверка: справа налево разряды двоичного числа имеют веса 1, 2, 4, 8, 16 и так далее. Если включён разряд, его вес прибавляется к сумме.

Как не ошибиться в логических выражениях

Логическое выражение принимает значение истина или ложь. В информатике их часто обозначают 1 и 0. Основные операции: НЕ меняет значение на противоположное, И даёт 1 только при двух единицах, ИЛИ даёт 1, если хотя бы один аргумент равен 1.

A	B	A И B	A ИЛИ B
0	0	0	0
0	1	0	1
1	0	0	1
1	1	1	1

Порядок действий такой: сначала скобки, затем НЕ, потом И, затем ИЛИ. Если скобок нет, не вычисляй выражение слева направо без проверки приоритетов.

Пример: НЕ A ИЛИ B при A = 1 и B = 0.
НЕ A = 0.
0 ИЛИ 0 = 0.
Ответ: 0.

Для сложного выражения удобно составить отдельный столбец для каждой операции. Такая запись медленнее устного счёта, но надёжнее.

Как разбирать типовое задание ОГЭ

Рассмотрим типовую задачу: «В алфавите 16 символов. Сообщение содержит 20 символов. Каков информационный объём сообщения?»

Шаг 1. Определяем код одного символа: 2⁴ = 16, значит 4 бита.
Шаг 2. Умножаем на длину сообщения: 20 × 4 = 80 бит.
Шаг 3. При необходимости переводим в байты: 80 : 8 = 10 байт.
Ответ: 80 бит или 10 байт.

Если в условии спрашивают, сколько символов можно закодировать четырьмя битами, вычисление обратное: 2⁴ = 16 вариантов. Если часть кодов не используется, это не меняет максимальное количество возможных комбинаций.

Алгоритм решения почти всегда один: определить основание или мощность, найти размер одного элемента, умножить либо перевести единицы. Запиши промежуточные действия, даже если решаешь устно: так проще проверить себя.

После разбора полезно сразу решить несколько задач без подсказки. В бесплатной практике «Просто Урок» можно открыть тренажёр через личный кабинет и проверить ответы.

Что запомнить перед тренировкой

Кодирование заменяет информацию знаками выбранного алфавита. Мощность алфавита показывает количество знаков. Для N вариантов подбирай минимальное число бит i, при котором 2ⁱ ≥ N. Объём равномерно закодированного сообщения равен количеству символов, умноженному на размер одного символа.

В переводе 25₁₀ в двоичную систему дели на 2 и читай остатки снизу вверх: 25₁₀ = 11001₂. В логике помни порядок операций: скобки, НЕ, И, ИЛИ. В задачах на байты используй соотношение 1 байт = 8 бит.

Следующий шаг простой: зарегистрируйся в бесплатном личном кабинете «Просто Урок» и реши 5 заданий по теме. После каждого ответа отмечай, где возникла ошибка: в выборе формулы, вычислении или переводе единиц.

Если результат пока нестабилен, вернись к одному типу задач и реши его серией. Так правило превращается в навык, а не остаётся знакомым только по объяснению.