Информатика · объяснение и практика
Пиксели и биты: как оценить несжатый растровый массив
Вычисляем объём несжатого растра с учётом битов на пиксель и границ строк: отличаем полезные данные, выравнивание и полный размер графического файла.

В теме Кодирование чисел, текста, изображения и звука · Учебная карта
Главная мысль
Для растра шириной w и высотой h при b битах на пиксель полезный объём составляет whb бит. Но перевод всего массива в байты зависит от упаковки: при отдельной байтовой границе каждой строки округляют вверх размер строки, а затем умножают на высоту. Дополнительное выравнивание, палитра и заголовки учитываются отдельно; формула не предсказывает размер сжатого файла.
Сначала считаем ровно те данные, которые заданы
Ширина и высота в пикселях определяют число элементов прямоугольной сетки. Глубина в битах на пиксель сообщает, сколько разрядов отведено одному элементу. Для изображения RGB с восемью битами на каждый из трёх каналов это двадцать четыре бита на пиксель, а не восемь. Если добавлен отдельный альфа-канал, описание уже другое. Поэтому перед умножением нужно понять, дана глубина всего пикселя или только одного канала.
Произведение размеров и глубины описывает полезный массив без служебных частей. Восемь бит составляют байт, но дробное число байтов не является самостоятельной ячейкой хранения. Остаточные биты могут упаковываться вместе или оставаться незанятыми по правилам формата. Нельзя выбрать способ округления только потому, что он даёт красивое целое число. Соглашение об упаковке является частью условия и меняет ответ для узких строк.
Округляем на том уровне, где проходит граница
Если каждая строка начинается с нового байта, её размер равен округлённому вверх частному wb/8. Затем это число умножают на h. Для формата с шагом строки, кратным четырём байтам, округляют ещё и до ближайшего большего допустимого кратного. Эти дополнительные байты не создают новые пиксели; они нужны для размещения строк. При чтении их не следует интерпретировать как продолжение изображения.
В PNG исходные строки также начинаются на байтовых границах, но дальнейшие фильтрация, сжатие и служебные блоки меняют устройство потока. Правило несжатого массива не даёт готового размера PNG. Четырёхбайтовое выравнивание характерно для некоторых других представлений, например описанного несжатого RGB DIB. Нельзя незаметно перенести его на любой графический формат. В учебной задаче достаточно явно задать нужный шаг строки и вычислять именно его.
Пример
Двоичный растр имеет ширину 17 пикселей, высоту 12 строк, глубину 1 бит. Каждая строка начинается с нового байта. Сравним байтовый шаг и дополнительное выравнивание шага до кратного четырём.
В строке 17 полезных бит, значит, нужны 3 байта. Получается 3·12 = 36 байтов. При четырёхбайтовом шаге строка занимает 4 байта, весь массив — 48. Если же разрешить один непрерывный поток без границ строк, 204 бита заняли бы 26 байтов после общего округления. Это три разных договора упаковки.
Размер массива не равен размеру документа
Графический файл может содержать размеры, тип кодирования, палитру, профиль цвета, контрольные поля и другие сведения. При сжатии байты массива преобразуются, поэтому фактический размер зависит и от содержимого пикселей. Две картинки одинаковой ширины и высоты могут иметь разные размеры файлов. При этом их несжатый массив в одинаковой модели хранения требует одинакового числа байтов независимо от того, изображён на нём однотонный фон или сложный узор.
Для проверки ответа подпишите три уровня: полезные биты, размещение строк и полный файл. Если вопрос касается только несжатого пиксельного массива, заголовок не прибавляют без заданного размера. Если спрашивают весь файл, нельзя забывать служебные данные или молча считать их нулевыми. Единицы тоже называют явно: байт не равен биту, а двоичный кибибайт содержит тысячу двадцать четыре байта, в отличие от десятичного килобайта.
От чтения к действию
А теперь — вы
Частые вопросы
Почему нельзя всегда один раз разделить whb на восемь и округлить?
При независимой байтовой границе каждой строки остатки разных строк не объединяются. Тогда нужно округлить строку, после чего умножить её размер на число строк.
Можно по формуле получить точный размер сжатого PNG?
Нет. Она описывает исходные пиксельные данные при заданной упаковке. Сжатие, фильтры, палитра и служебные блоки требуют отдельного учёта.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Когда сжатие обязано восстанавливать исходные данные
Как выбирать между сжатием без потерь и с потерями: точное восстановление байтов, уровень пикселей, повторное сохранение и проверка результата.
Открыть темуПочему число байтов не равно числу видимых символов
Как различать байты UTF-8, кодовые точки Unicode и видимые графемы на русских буквах, составных знаках и строках с разным представлением.
Открыть тему