Информатика · ЕГЭ · 4 мин чтения
Сколько бит нужно для одного символа алфавита?
Редакция Алгоса · Обновлено
Короткий ответ
Для равномерного двоичного кодирования выбери минимальное целое число бит i, при котором 2ⁱ не меньше количества символов алфавита. Все символы получают коды одной длины. Например, 26 символам нужны 5 бит: четыре дают только 16 кодов, пять уже 32. Это учебная модель фиксированных кодов; она не определяет автоматически размер текста в реальной кодировке.
Каждый дополнительный бит удваивает запас кодов
Бит имеет два значения, 0 и 1. Для одного бита доступны два кода, для двух четыре: 00, 01, 10, 11. При добавлении бита к каждому прежнему варианту можно дописать ноль либо единицу. Поэтому количество разных записей удваивается. Длина кода должна позволять дать каждому символу собственную запись, иначе некоторые символы будут неразличимы.
| Символов в алфавите | Минимум бит | Доступно разных кодов |
|---|---|---|
| 8 | 3 | 8 |
| 9 | 4 | 16 |
| 26 | 5 | 32 |
Почему дробное число бит округляется вверх?
Код состоит из целых позиций: нельзя выделить символу 4,7 двоичного разряда. Если четырёх позиций недостаточно, требуется пять, даже когда часть из 32 комбинаций останется неиспользованной. Это округление связано с длиной равномерного кода, а не с требованием хранить каждый символ целым байтом.
Отдели размер алфавита от длины сообщения
Алфавит из 26 знаков требует 5 бит на знак. Сообщение из 40 знаков тогда содержит 40 · 5 = 200 бит, то есть 25 байт. Повторяющиеся буквы тоже занимают места: считаются все 40 вхождений, а не только разные буквы. Пробел включается в алфавит и длину, если условие разрешает его как отдельный символ.
Сообщение из трёх символов по 5 бит занимает 15 бит. Если хранится только целое число байтов без отдельного выравнивания символов, нужен 1 полный байт и ещё 7 бит, значит всего 2 байта.
Проверяй договорённость о хранении
Если условие требует отдельное целое число байтов на каждый символ, модель другая: каждый пятибитный код займёт байт. Реальные кодировки могут использовать переменную длину или дополнительные сведения. Формула этого разбора считает несжатый поток равномерных кодов без служебных данных. Не называй автоматически такой результат размером произвольного текстового файла на диске.
- Сначала найди длину одного кода, затем умножай на число вхождений.
- Уточни, на каком этапе требуется округление до байтов.
Что запомнить
Длина кода обеспечивает достаточное число разных комбинаций. Объём сообщения зависит ещё и от количества записанных символов.
Попробовать на Алгосе
Информатика для ЕГЭ
В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.
Перейти к курсу Все курсы