Кодирование чисел, текста, изображения и звука
Различать биты, байты и символы, интерпретировать кодировку, растр и дискретный звук.
Объяснения и разобранные примеры
Как прочитать двоичное число по весам разрядов
прочитать двоичное число по весам разрядов. У целой двоичной записи справа налево идут веса 1, 2, 4, 8, 16 и далее.
Как сдвиг битов связан с умножением и целочисленным делением
сдвиг битов связан с умножением и целочисленным делением. Для целых Python сдвиг влево на k неотрицательных позиций равен умножению на 2ᵏ, сдвиг вправо — целочисленному делению на 2ᵏ с округлением вниз.
Когда сжатие обязано восстанавливать исходные данные
Когда сжатие обязано восстанавливать исходные данные. Сжатие без потерь сохраняет возможность точно восстановить данные на заявленном уровне представления.
Почему десятичная дробь может храниться приближённо
Почему десятичная дробь может храниться приближённо. Обычный двоичный float хранит конечное количество двоичных разрядов.
Почему знак замены не восстанавливает повреждённые байты
Почему знак замены не восстанавливает повреждённые байты. Знак замены U+FFFD может появиться при декодировании некорректных байтов с режимом replace.
Как эквивалентные записи Unicode отличаются от замены ё на е
эквивалентные записи Unicode отличаются от замены ё на е. Unicode-нормализация NFC приводит канонически эквивалентные записи к согласованной форме.
Почему число байтов не равно числу видимых символов
Почему число байтов не равно числу видимых символов. У текстовой строки могут быть разные длины: число байтов в кодировке, число кодовых точек и число воспринимаемых графем.
Как расстояние между кодовыми словами связано с исправлением ошибок
расстояние между кодовыми словами связано с исправлением ошибок. Расстояние Хэмминга между строками одинаковой длины — число различающихся позиций.
Как объединение наименьших весов строит код Хаффмана
объединение наименьших весов строит код Хаффмана. Алгоритм Хаффмана строит двоичный префиксный код, повторно объединяя два узла с наименьшими весами.
Как длины кодовых слов ограничивает неравенство Крафта
длины кодовых слов ограничивает неравенство Крафта. Для длин l₁,…,lₘ двоичного префиксного кода необходимо неравенство Крафта: сумма 2^(−lᵢ) не больше 1.
Почему префиксный код читается без разделителей
Почему префиксный код читается без разделителей. Префиксный код устроен так, что ни одно кодовое слово не является началом другого.
Как дополнительный код представляет отрицательное целое
дополнительный код представляет отрицательное целое. В дополнительном коде из n бит старший разряд имеет вес −2^(n−1), остальные — обычные положительные веса.
Одинаковые биты, разные сравнения: signed и unsigned
Одинаковые биты, разные сравнения: signed и unsigned. Беззнаковые двоичные числа одинаковой ширины сравнивают по первому различающемуся биту слева: единица там означает большее число.
Порядок байтов: как восстановить число из одной последовательности
Порядок байтов: как восстановить число из одной последовательности. Endianness определяет порядок байтов многобайтного значения.
Синдром Хэмминга: как проверки указывают ошибочный разряд
Синдром Хэмминга: как проверки указывают ошибочный разряд. В коде Хэмминга (7,4) три проверки чётности дают синдром.
Время и часовой пояс: локальная отметка может быть неоднозначной
Время и часовой пояс: локальная отметка может быть неоднозначной. Локальная дата и время без контекста не всегда определяют единственный момент.
Палитра и цветовой индекс: почему номер пикселя не равен RGB
Различить индекс пикселя и описание цвета в таблице палитры, проверить доступные цвета и цену хранения палитры.
Пиксели и биты: как оценить несжатый растровый массив
Вычислить полезный объём растра по размерам и глубине, отдельно учитывать строки с выравниванием и служебные данные.
Частота отсчётов и разрядность звука: какие числа отвечают за разные свойства
Рассчитать несжатый PCM при заданных каналах и отличить частоту взятия отсчётов от числа уровней квантования.
isdigit не обещает int: разные вопросы о числовых символах
Различаем isdecimal, isdigit и isnumeric, проверяем надстрочную цифру, дробный знак и десятичные цифры другой письменности, отделяем классификацию символов от разбора строки.
Как проверить LZ78 по парам, словарю и завершающему хвосту
Разобрать сообщение жадным словарём LZ78, явно передать известный последний хвост и проверить декодирование без оценки выдуманной экономии байтов.
Сообщение как вложенный интервал: что именно передают биты арифметического кода
Построить точный интервал арифметического кодирования короткого сообщения и найти целиком содержащийся в нём двоичный цилиндр.
Проверить на своих данных
Откройте подходящий инструмент и попробуйте свои данные.
Объём данных и время передачи
Теоретическое время передачи с различием битов, байтов и двоичных единиц.
Открыть инструментПеревод целых между системами счисления
Перевод числа с основаниями от 2 до 36 с проверкой допустимых цифр.
Открыть инструментОбъём несжатого растрового изображения
Размер потока пикселей по ширине, высоте и глубине цвета без заголовков и сжатия.
Открыть инструментСерии в двоичной строке: записать и восстановить
Сгруппировать подряд идущие нули и единицы, восстановить исходную последовательность и сравнить длины текстовых записей.
Открыть инструментНормализовать Unicode NFC/NFD
Соединить или разделить канонически эквивалентные знаки, сохранив различия е и ё.
Открыть инструментСимволы ↔ коды Unicode
Преобразовать текст в последовательность U+ кодов или восстановить допустимые символы.
Открыть инструментТекст ↔ JSON-строка
Закодировать одну текстовую строку или прочитать именно строковый литерал JSON.
Открыть инструментHTML-сущности ↔ буквальный текст
Экранировать специальные знаки или раскрыть сущности без удаления и выполнения тегов.
Открыть инструментРазмер текста в UTF-8 и UTF-16
Посчитать байты UTF-8 и кодовые единицы UTF-16 без объявления размера файла.
Открыть инструментВычитание в системе счисления: цепочка займа
Прослеживать входящий и исходящий заём при позиционном вычитании и проверять разрядный результат.
Открыть инструментLZ78: словарь фраз и проверка восстановления
Разобрать короткую буквенную строку в пары «индекс префикса, новый символ», показать словарь и восстановить исходное сообщение.
Открыть инструментАрифметическое кодирование: точный интервал и двоичный префикс
Закодировать короткое сообщение с заданными положительными весами символов, сохранив точные границы и выбрав содержащийся двоичный интервал.
Открыть инструментЧастые вопросы
Как работать с темой «Кодирование чисел, текста, изображения и звука»?
Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.
Можно ли вернуться к более простой теме?
Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.