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两个都用不着。

1 个月 后

最近在接触硬件和嵌入式的东西,突然想到这个东西虽然相比png而言来得晚太多了,但是由于极其小的代码量、很高效的编解码和非常可以的压缩率,在cpu、ram和flash都很有限的嵌入式领域应该能有应用,mark之。

© 2018-2025 0xFFFF