BMP — Bitmap Picture

BMP - формат, разработанный корпорацией Microsoft для редактора PaintBrush (MS Paint).

Хотя и поддерживает алгоритм сжатия RLE и индексируемые цвета, но тем не менее, о нем стоит говорить как о матрице пикселей определенного цвета. Имеет огромные размеры файла, хотя для типографских нужд все-равно не подходит. Поддерживается по сути сейчас операционной системой Windows, с остальными могут быть проблемы.

То, что сама Microsoft в новых версиях MS Paint по-умолчанию предлагает формат PNG уже о много говорит.

Для изображений в сети Интернет не подходит совершенно, поэтому поддержки данного формата нет у нашего хостинга изображений.

Из особенностей: может быть как с палитрой, так и без. То есть в качестве массива цветов может использовать только конкретные вариации, используемые в самом изображении.

Я не знаю, что можно описывать о простой матрице пикселей, поэтому распишу про алгоритм RLE, являющимся про-отцом алгоритмов LZ77 и LZW.

Допустим у нас есть строка ААААБББВВГ.

Как видно из строки, в ней 4 А, 3 Б, 2В и одна Г. Так и запишем:

4А3Б2В1Г - измененная запись

ААААБББВВГ - оригинал

Итого выигрыш 3 символа.

Если идет текст такой: АБАВАГАДДДДДД?

Можно записать егокак: 1А1Б1А1В1А1Г1А6Д - как минимум результат без выигрышей по длине. Поэтому вводим отрицательное число для неповторяемых символов:

-7АБАВАГА6Д - результат

АБАВАГАДДДДДД - оригинал

В нашем примере снова на 3 символа короче.

Вот такой он собственно и алгоритм RLE. Когда я писал свой вариант Paint'а на qBasic'е в школе, чтобы рисовать в нем заставки для своих игр/программ, то додумался до такого алгоритма сам, ничего не зная об RLE, точно имеющимся еще  в Windows 3.1 как минимум. Это первое, что пришло в голову, когда я сохранил скриншот экрана (нарисованного изображения мышкой в бейсике) и получил размер в несколько мегабайт. Хотя даже тогда я старался оптимизировать изображение благодаря двумерным участками (то есть не на строку, а на  прямоугольники старался разбить всю картинку).

Для пиктограм данный алгоритм можно использовать, но лучше PNG, так как там более эффективные и поддерживаемые алгоритмы.