Алфавит и информационный объём
Для равномерного двоичного кодирования алфавита из N символов выбирают минимальное целое k, для которого 2^k ≥ N.
В этом занятии
- Самостоятельно решить задачу по теме «Алфавит и информационный объём» и объяснить проверку результата.
- Разработай код 30 значков для игры и оцени объём журнала из 800 значков без сжатия.
Пригодится: informatics10-binary-codes
Разберёмся перед практикой+
Алфавит и информационный объём
Для равномерного двоичного кодирования алфавита из N символов выбирают минимальное целое k, для которого 2^k ≥ N. Когда N — степень двойки, k = log₂N. Объём текста длиной L символов равен Lk бит без служебных данных.
В расчётах важно заранее задать соглашение единиц: 1 байт = 8 бит; КиБ = 1024 байта. Название КБ в разных контекстах может означать 1000 или 1024 байта, поэтому условие должно уточнять основание. Сжатие и заголовки считают отдельно.
Алфавит из 20 символов требует 5 бит на символ: 16 мало, 32 достаточно. Сообщение из 40 символов займёт 200 бит, то есть 25 байт.
- Найди ближайшую достаточную степень двойки.
- Умножь на длину сообщения.
- Переведи биты в байты при необходимости.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Разработай код 30 значков для игры и оцени объём журнала из 800 значков без сжатия.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.