Одним из кандидатов может быть алгоритм Smacker от Rad Game Tools.Их бесплатные инструменты сжатия можно загрузить по адресу http://www.radgametools.com/smkdown.htm
Преимущества: видео Smacker используется с середины 1990-х годов и может декодироваться в режиме реального времени на компьютерах i486 с небольшим объемом оперативной памяти (по современным стандартам),Хотя это видео формат, многие игры использовали его для неподвижных изображений.
Недостатки: несмотря на то, что он имеет палитру, я не совсем уверен, что он без потерь.Хотя, вероятно, для этого есть циферблаты.Кроме того, если вы планируете распространять продукт на его основе, вы должны заплатить за лицензию.Я понятия не имею, для какой платформы вам это нужно, но они могут не иметь готового декодера для вас.К счастью, в проекте FFmpeg есть декодер с открытым исходным кодом, но опять же, проблемы с лицензированием - не знаю, подпишутся ли они на вас с помощью декодера с открытым исходным кодом, даже если вы купили лицензию.
Если это не такне соответствует вашим потребностям, вам нужно будет предоставить больше деталей с более конкретными целями, начиная с краткого обзора, демонстрирующего, как распространенные форматы сжатия работают на вашем корпусе, и какие конкретные цели (сжатие и скорость) вы хотели быдостичь.