算法与计算机科学parametric.press编辑精选
解开 JPEG 的秘密
Unraveling the JPEG
2019 — 2022，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这篇 Parametric Press 的交互式文章拆解 JPEG 的编码流程，用可视化、可操作的示例展示一张图片如何被压缩成 JPEG，以及各阶段数据的作用。它让读者能近距离观察 DCT、量化和 Huffman 编码等平时被封装起来的细节。
为什么经久不衰：它把日常最熟悉的图片格式变成可一步步探索的演示，既有直观视觉又有技术深度，所以多年后仍是理解 JPEG 的经典入门。
HN 评论精选
JPEG 规范可读，自己写一个解码器是很好的练手项目。
想抠细节的话，JPEG 规范本身也不太难懂，里面还有解码 Huffman 表和每个 DCT 块游程编码的流程图。他强烈建议把写 JPEG 编解码器当作编程练习：几小时、不到一千行 C 代码就能解码网上大多数图像，之后可以挑战 H.261 这类简单视频编解码器。
userbinator查看英文原文
If you want to know all the details, the spec itself isn't too hard to understand either, and comes with a bunch of flowcharts on how to decode the Huffman tables and the run-length codes for each DCT block: https://www.w3.org/Graphics/JPEG/itu-t81.pdf I highly recommend writing a JPEG en/decoder as an exercise in coding; getting to the point of being able to decode almost all the images you probably have or can find on the Internet shouldn't take more than a few hours and <1k lines of (C) code. Once you've done that, you'll be ready to take on a simple video codec, like H.261. I find it self-motivational because the results are very visible (and if you have a bug, all sorts of fun effects can appear too.) (As you may have guessed, I've written a JPEG decoder, as well as JBIG2 (partially), H.261, and MPEG-1, each of which is roughly 1kLoC. Currently thinking of trying JPEG2000 too, which is over an order of magnitude more complex.)
JPEG 比想象中耐修改，通常只有文件头损坏才会导致无法显示。
这其实很有意思。我一直以为（也觉得自己经历过）JPG 几乎任何修改都会损坏，但看来大多数修改并不会让图像无法显示，只有动到文件头的修改才会（原因很明显！）。
herpderperator查看英文原文
This is actually fascinating. I had always imagined (and thought I experienced) that JPGs get corrupted by practically any modification, but it seems most modifications don't make the image undisplayable, rather only those that mess with the header (for obvious reasons!)
从位图到 JPEG 的讲解更直观，但文章提醒我们日常格式背后的复杂性。
我 2000 年代初在学校学过 JPEG 的理论原理。我个人觉得从原始图片（位图）出发来解释各个阶段更容易理解。但这篇文章再次说明了我们习以为常的东西有多复杂。我有幸学过当时主要的图像格式及其压缩算法，但只是作为图像格式来学；我尽量多学，但越来越难。要完全理解今天计算机的复杂度几乎不可能。所以感谢这篇文章，不过我仍觉得另一种解释方向更有道理 :)
larusso查看英文原文
I learned the the theoretical workings of jpeg in school in the early 2000. I personally think it is easier to comprehend the different stages coming from an original picture (Bitmap). But this article illustrates again what we all just take for granted. I had the luck to learn about all the then major image types (jpeg, gif, tiff, bmp and png) in school plus the compression algorithms behind them. But I only learned about image types (Media Design school for nonprint media) I try to learn and understand as much as possible but it gets harder and harder. To fully understand the complexity of todays computers is nearly impossible. So kudos for the post but I still think the other way of explaining it makes more sense :)
交互演示实现出色，把 JPEG 格式拆解得很清楚。
除了说这是很棒的演示之外没什么可说的！把所有这些文件以正确方式转换肯定要不少 JavaScript，而且要把 JPEG 格式的各个部分拆出来、让人更容易理解也需要很多思考。做得好！
dragontamer查看英文原文
Not much to say aside from a really good demonstration! It must have taken a good chunk of Javascript to convert all of the files in just the right way, as well as a lot of thinking to isolate the various parts of the JPEG format to make it easier to understand. Good job!
历次讨论
同类还值得读
位运算技巧集
Bit Twiddling Hacks
斯坦福页面上的经典位运算技巧合集，收录了 popcount、前导/尾随零、位反转、交换、舍入等大量技巧，并附有解释和性能讨论。
算法与计算机科学上首页 8 次 · 2011–2024graphics.stanford.edu编辑精选如何不按平均评分排序
How Not To Sort By Average Rating
经典文章解释了为什么按平均评分排序不可靠：只有少量评价的条目（比如仅一条五星）会轻易排到最前，而评价数量的差异被忽略。
算法与计算机科学上首页 7 次 · 2009–2024evanmiller.org编辑精选数据结构可视化
Data Structure Visualizations
旧金山大学 David Galles 教授制作的数据结构与算法交互式可视化网站，涵盖 B 树、红黑树、排序、图算法等，可逐步操作观察其运行过程。
算法与计算机科学上首页 6 次 · 2011–2021cs.usfca.edu编辑精选1996 年以来的计算机科学最佳论文奖
Best Paper Awards in Computer Science since 1996
Jeff Huang 维护的一个汇总页面，收录了自 1996 年以来计算机科学各主要会议的“最佳论文奖”获奖名单，并按年份和会议整理，方便读者一站式浏览历届获奖论文。
算法与计算机科学上首页 6 次 · 2010–2018jeffhuang.com编辑精选算法（Jeff Erickson）
Algorithms, by Jeff Erickson
伊利诺伊大学 Jeff Erickson 教授的算法课教材，免费在线开放。
算法与计算机科学上首页 5 次 · 2018–2022jeffe.cs.illinois.edu编辑精选