Каков наилучший (минимальный размер) алгоритм сжатия для изображений только с двумя цветами?И самый быстрый?
Это зависит от того, как выглядит изображение. Если это в основном крупные пятна цвета, то вы можете преуспеть с Run Length Encoding . Если он постоянно меняет цвета, вы можете создать матрицу битов, соответствующих пикселям, а затем сжать ее с помощью LZW .
Метод, используемый PNG , был бы довольно хорошим, он сочетает в себе предсказание и сжатие.
Jbig2 будет одним из лучших сжатий и поддерживается Adobereader
DjVu , как известно, хорошо сжимает некоторые 2-цветные растровые изображения, такие как текст.