算法与计算机科学cse.buffalo.edu编辑精选
编码理论精要
Essential Coding Theory [pdf]
2020 — 2025，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这是布法罗大学教授 Atri 编写的《编码理论基础》免费教材 PDF，系统讲解纠错码背后的数学原理。编码理论并非编程课程，而是研究数据从 A 点传输到 B 点所用算法的数学基础，是 GSM、5G、Wi-Fi、卫星通信和光盘存储等技术的核心。
为什么经久不衰：纠错码是现代通信与存储的基石，这本教材讲解清晰、例子丰富，且免费公开，多年后仍是入门该领域的可靠资源。
HN 评论精选
编码理论是数学最实用的应用之一，这本书质量很高
纠错码是数学能做的最酷的事情之一。学数学的价值通常比较抽象难以推销，但编码理论有非常实际的卖点：理解 GSM、3G、LTE、5G、6G、Wi-Fi、卫星通信，以及 CD、DVD、蓝光、硬盘等存储技术。这本书写得很好，解释精彩、例子丰富。想要博客式的简短入门，可以看这份 9 页的 PDF。
ivan_ah查看英文原文
Error correcting codes are one of the coolest things you can do with math. In general learning math is important for the knowledge buzz moments and the general "tooling for thought" but all of these are a little abstract and hard to "sell." With coding theory, we have much more practical selling points: learn math so you can understant GSM, 3G, LTE, 5G, 6G,... Wifi, ..., satellite comms, storage like CDs, DVDs, BlueRay, HDs, etc. The linked book is pretty good with lots of nice explanations and good examples. For a short, blog-post-like intro to the subject check out this 9-page PDF: https://minireference.com/static/excerpts/error_correcting_codes.pdf Read the linked book for the full details.
推荐 MacKay 的书作为更易读的替代读物
强烈推荐已故的 David MacKay 所著《信息论、推断与学习算法》，在我看来比上面这本书更易读。
hexwab查看英文原文
I can highly recommend the late David Mackay's _Information Theory, Inference and Learning Algorithms_. To my mind it's a much easier read than the above book. http://www.inference.org.uk/mackay/itila/book.html Associated lecture series: https://www.youtube.com/playlist?list=PLruBu5BI5n4aFpG32iMbdWoRVAA-Vcso6
澄清这是数学理论而非编程课程
Madhu Sudan 的书和论文几乎是编码理论研究生课程的必读材料。别以为这是编程课，它远非如此——编码理论研究的是数据从 A 点传输到 B 点所用算法背后的数学。感兴趣的话可以直接跳到纠错码部分。
ponderingfish查看英文原文
Madhu Sudan's books and papers are practically required reading when you are working on a grad-level course on Coding theory. Just in case you think this is a course on programming, its far from it. Coding Theory describes the math behind the algorithms used to transmit data from point A to B. If you are interested, jump to the Error Correcting Codes section for some fun times :)
批评帖子缺乏上下文说明
典型的 HN 帖子：深奥的理论，人们大概因为'essential coding'这类流行词和自己看不懂的东西而点赞。内容虽好，但只丢一个教师讲义 PDF 而不加任何背景说明，就是 HN 版的刷 karma。至少该说一句它为什么比其他资源好。
damnruskie查看英文原文
a typical hn post of esoteric theory that ppl likely upvote due to 'essential coding' buzzwords and stuff they cant understand. While there's some good content in here, posting a pdf of a some teachers lecture notes without additional context is just the HN equivalent of reddit karma whoring. At least provide a sentence saying why this is better than some other resource
历次讨论
同类还值得读
位运算技巧集
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编辑精选