В задачах на информационный объём сначала найдите число бит на символ, затем умножьте его на число символов. Чтобы получить число байтов, разделите результат на 8 и дополните до целого байта там, где это требует условие.

Важно различать упаковку всего сообщения и отдельных записей: во втором случае дополнение выполняют для каждой записи до умножения на их количество. Ниже — четыре разбора и восемь задач с ответами.
Короткая таблица правил
Для учебной равномерной кодировки с алфавитом из N символов выбирают минимальное целое i, при котором 2ⁱ ≥ N. Строки из i бит дают 2ⁱ различных комбинаций; эти основы описаны в учебнике OpenStax по информатике.
| Что найти | Как считать |
|---|---|
| Биты на символ | Подобрать минимальное i, для которого 2ⁱ ≥ N |
| Биты сообщения | Умножить число символов K на i |
| Байты одного сообщения | Разделить биты на 8 и округлить вверх |
| Байты отдельных записей | Округлить объём одной записи вверх и умножить на число записей |
Здесь 1 байт = 8 бит. Считаем только код и указанное дополнение: без сжатия и служебных данных. Это учебная модель, а не утверждение о том, сколько бит занимает любой символ в реальном файле.
Четыре разобранные задачи
1. Алфавит из 32 символов
Учебный алфавит содержит 32 символа. Каждый символ кодируется двоичным кодом одинаковой минимальной длины. Сообщение содержит 80 символов, включая все пробелы. Коды упакованы подряд; до целого байта дополняется только всё сообщение, служебных данных и сжатия нет. Найдите длину кода, битовый объём и требуемые байты. 1 байт = 8 бит.
- 2⁴ = 16 недостаточно, а 2⁵ = 32 достаточно. Значит, на символ нужно 5 бит.
- На всё сообщение приходится 80 × 5 = 400 бит.
- Делим на 8: 400 / 8 = 50. Дополнительные биты не нужны.
Ответ: 5 бит на символ, 400 бит, 50 байт.
2. Алфавит из 64 символов
Учебный алфавит содержит 64 символа. Каждый символ кодируется двоичным кодом одинаковой минимальной длины. Сообщение содержит 240 символов, включая все пробелы. Коды упакованы подряд; до целого байта дополняется только всё сообщение, служебных данных и сжатия нет. Найдите длину кода, битовый объём и требуемые байты. 1 байт = 8 бит.
- 2⁵ = 32, 2⁶ = 64, поэтому длина кода — 6 бит.
- Вычисляем объём: 240 × 6 = 1440 бит.
- Переводим в байты: 1440 / 8 = 180.
Ответ: 6 бит на символ, 1440 бит, 180 байт.
3. Алфавит из 128 символов
Учебный алфавит содержит 128 символов. Каждый символ кодируется двоичным кодом одинаковой минимальной длины. Сообщение содержит 128 символов, включая все пробелы. Коды упакованы подряд; до целого байта дополняется только всё сообщение, служебных данных и сжатия нет. Найдите длину кода, битовый объём и требуемые байты. 1 байт = 8 бит.
- 2⁶ = 64, а 2⁷ = 128. Минимальная длина кода — 7 бит.
- Умножаем: 128 × 7 = 896 бит.
- Получаем 896 / 8 = 112 байт.
Ответ: 7 бит на символ, 896 бит, 112 байт.
4. Алфавит из 40 символов
Учебный алфавит содержит 40 символов. Каждый символ кодируется двоичным кодом одинаковой минимальной длины. Сообщение содержит 60 символов, включая все пробелы. Коды упакованы подряд; до целого байта дополняется только всё сообщение, служебных данных и сжатия нет. Найдите длину кода, битовый объём и требуемые байты. 1 байт = 8 бит.
- Пяти бит недостаточно: 2⁵ = 32. Шести хватает: 2⁶ = 64.
- Значит, сообщение занимает 60 × 6 = 360 бит.
- Делим: 360 / 8 = 45 байт.
Ответ: 6 бит на символ, 360 бит, 45 байт. Не все 64 возможных кода обязаны использоваться.
Восемь задач для практики
В задачах 5–8 все символы имеют разные коды одинаковой длины. Коды упакованы плотно, до целого байта дополняется только весь файл; сжатия и служебных данных нет. Найдите максимальную мощность алфавита и число байтов для сообщения. Во всех задачах 1 байт = 8 бит.
5. На символ отведено 3 бита. Сообщение содержит 93 символа.
6. На символ отведено 4 бита. Сообщение содержит 61 символ.
7. На символ отведено 5 бит. Сообщение содержит 47 символов.
8. На символ отведено 6 бит. Сообщение содержит 55 символов.
В задачах 9–12 каждую запись отдельно дополняют до целого байта; между записями биты не уплотняют. Служебных данных и сжатия нет. Найдите общий объём в байтах.
9. Каждая из 20 записей содержит 7 символов. Код символа занимает 3 бита.
10. Каждая из 15 записей содержит 9 символов. Код символа занимает 4 бита.
11. Каждая из 8 записей содержит 11 символов. Код символа занимает 5 бит.
12. Каждая из 12 записей содержит 13 символов. Код символа занимает 6 бит.
Ключ с вычислениями
5. Не более 8 символов; 35 байт. Три бита дают 2³ = 8 кодов. Сообщение занимает 93 × 3 = 279 бит. Это 34 полных байта и ещё 7 бит, поэтому после дополнения нужно 35 байт.
6. Не более 16 символов; 31 байт. Число кодов: 2⁴ = 16. Объём: 61 × 4 = 244 бита. После деления на 8 получаем 30,5; для всего сообщения нужны 31 байт.
7. Не более 32 символов; 30 байт. Число кодов: 2⁵ = 32. Объём: 47 × 5 = 235 бит. Для них нужны 30 байт, поскольку в 29 байтах помещаются только 232 бита.
8. Не более 64 символов; 42 байта. Число кодов: 2⁶ = 64. Объём: 55 × 6 = 330 бит. После дополнения до целого байта получаем 42 байта.
9. 60 байт. Одна запись занимает 7 × 3 = 21 бит. Её дополняют до 3 байт; для 20 записей нужно 3 × 20 = 60 байт.
10. 75 байт. Одна запись: 9 × 4 = 36 бит, после дополнения — 5 байт. Всего 5 × 15 = 75 байт.
11. 56 байт. Одна запись: 11 × 5 = 55 бит, после дополнения — 7 байт. Всего 7 × 8 = 56 байт.
12. 120 байт. Одна запись: 13 × 6 = 78 бит, после дополнения — 10 байт. Всего 10 × 12 = 120 байт.
Как не потерять биты при расчёте
- Не округляйте число бит на символ вниз. Для 40 символов пяти бит недостаточно, даже если 40 близко к 32.
- Не округляйте каждую запись в задаче о целом сообщении. В задаче 5 дополнение выполняется один раз после всех 279 бит.
- Не объединяйте записи до округления, если условие запрещает уплотнение. В задаче 9 каждая запись занимает отдельные 3 байта, а не долю общего потока.
- Не считайте пробелы автоматически отсутствующими. Если они входят в указанное число символов, отдельно вычитать их не нужно.
- Не подменяйте расчёт размером произвольного файла. Заголовки и сжатие могут менять его, но в этих условиях они исключены.
Для дальнейшей практики по теме пригодится подготовка к ОГЭ по информатике с теорией и работой за компьютером.