Представлен формат быстрого сжатия изображений без потерь Quite OK Image
Легковесный и быстрый формат сжатия изображений без потери качества Quite OK Image (QOI) представлен программистом Домиником Саблевским. 24 ноября реализация формата на языке C опубликована в хранилище программных проектов GitHub.
QOI позволяет сжимать изображения в цветовых пространствах RGB и RGBA. Формат сравним с Portable Network Graphics (PNG) по степени сжатия, но сжатие и декомпрессия происходят намного быстрее.
Сжатие исходного изображения производится в 20–50 раз быстрее, чем при использовании программной библиотеки, реализующей формат PNG — libpng. Декодирование производится в 3–4 раза быстрее.
При работе алгоритма не используются инструкции процессора, реализующие параллелизм на уровне данных — SIMD подобные. Сжатие и декомпрессия производятся в однопоточном режиме.
Базовая реализация библиотеки формата QOI на языке программирования C укладывается чуть менее, чем в 350 строк исходного кода. Другими разработчиками также подготовлены варианты библиотеки на языках Go, Rust и Zig.
Сжатие и декомпрессия изображения не зависит от его особенностей. Сложность алгоритма является линейной (O(n)). Формат и его реализации распространяются под полностью свободной лицензией MIT.
