Nephyn!

Compresseur d'image pas ouf.
Il est de manière consistente plus mauvais que PNG d'un bon 20% en ratio. L'implémentation n'est pas particulièrement rapide, il est plus rapide que PNG certes mais pas de manière significative.
Un mérite qu'il a c'est d'être un algorithme très simple, il n'est composé que de 3 étapes: 1. La transformation sans pertes d'un espace RGB vers un espace GCbCr (YCbCr mais sans pertes), ce ne sont que quelques soustractions. 2. Le rétrécissement de l'image par 4x en résolution. Mais on ne perd rien car l'on crée une image résiduelle décrivant exactement comment passer de cette image plus petite à la plus grande. 3. Compression LZW, très simple à nouveau et implémentée à l'aide d'un arbre à préfixe.
L'idée est que l'espace GCbCr va être plus simple à compresser, que l'image prédictive va produire un résiduel très simple à compresser (avec beaucoup de redondance vu que c'est littéralement la même image mais rétrécie) et qu'un simple algorithme comme LZW pourra fortement compresser le résiduel ainsi que l'image basse résolution.
Malheureusement tout ce que je viens noter n'est qu'espoir et que sans étude au préalable il est dur de battre même un algorithme très vieux comme PNG (surtout si soit même on se fonde sur de vieilles technologies comme LZW). En somme il n'a le mérite que d'être simple.

Galerie: