Lossless версии lossy форматов
JPEG, JPEG2000, BPG, WebP – все они поддерживают сжатие без потерь, используя недеструктивные алгоритмы вместо обычных для них деструктивных.
Есть целых два варианта недеструктивного JPEG сжатия: Lossless JPEG и JPEG-LS. Вот с JPEG-LS связано ещё одно любопытное понятие: мы уже упоминали сжатие с потерями, без потерь, а тут есть ещё и «почти без потерь», near lossless. В этом случае потери ограничены и регулируются пользователем. Здесь используется алгоритм LOCO-I, который расшифровывается как Low Complexity Lossless Compression for Images.
Lossless JPEG – это совсем другой алгоритм, фактически, дополнение к классическому JPEG. Использует схему предсказания значения пикселя по трём ближайшим соседям — верхнему, левому и верхнему левому пикселям, а для сжатия разницы между истинным и предсказанным значением пикселя использует энтропийное кодирование. В народ этот формат, как и прочие варианты на тему JPEG, не пошел.
