https://qoiformat.org/
全名:Quite OK Image Format “还行图片算法”
相比PNG需要复杂的选择并应用合适的filter、再跑一个DEFLATE(LZSS+huffman改)而言,QOI算法只需要从头到尾扫描像素数据一次。
编码速度是PNG的20到50倍,解码速度3到4倍。压缩率和PNG十分相近(大多数测试图片的压缩率之差小于5%,来源:官网benchmark)。
最厉害的是,它简单到它的 specification 只有一页pdf!
https://qoiformat.org/qoi-specification.pdf
(相比PNG1.2的92页。。。)
PNG发布30年后居然还有人能够搞出来这么简单的前提下,效果差不多好效率还高这么多的算法,实在惊奇。
在这个 blog post里面作者还提到了自己并不是搞压缩的,只是甚至自己几乎不理解huffman和DCT是如何工作的,但还好QOI两个都用不着。