But what are Hamming codes? The origin of error correction
3Blue1Brown4 HN recommenders · recommended in 4 months, 2020–2023
explainer · intro · evergreen · 2020–2023 on HN
3Blue1Brown's discovery-oriented introduction to error correction codes, building up Hamming codes from the puzzle of locating a flipped bit. It explains the parity-check idea and why it is so efficient.
HN recommends it as an invaluable, intuitive explanation of Hamming codes that pairs well with hardware-oriented treatments.
Up next
3 mo on HNHacking at Quantum Speed with Shor's Algorithm | Infinite Series
PBS Infinite Series
3 HN recommender · 2018–2019
4 mo on HNThe Mathematics of Quantum Computers | Infinite Series
PBS Infinite Series
4 HN recommender · 2017–2023
5 mo on HNUsing a 1930 Teletype as a Linux Terminal
CuriousMarc
4 HN recommender · 2020–2025
6 mo on HNThe Art of Code - Dylan Beattie
NDC Conferences
6 HN recommender · 2020–2024
6 mo on HNLine Goes Up – The Problem With NFTs
Folding Ideas
12 HN recommender · 2022–2026
2 mo on HNTalk: Video Games and the Future of Education
Jonathan Blow
2 HN recommender · 2020–2023
6 mo on HNThe Fastest Way to Board a Plane Feels Like the Slowest
CGP Grey
9 HN recommender · 2020–2023
15 mo on HNBut what is the Fourier Transform? A visual introduction.
3Blue1Brown
16 HN recommender · 2018–2025
13 mo on HND/A and A/D | Digital Show and Tell (Monty Montgomery @ xiph.org)
FL Studio
15 HN recommender · 2017–2026
8 mo on HNThe Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible
7 HN recommender · 2021–2026
6 mo on HN(1/4) Intro/History: Introducing a 100-year-old mechanical computer
engineerguy
6 HN recommender · 2015–2023
5 mo on HNDavid Kriesel: Traue keinem Scan, den du nicht selbst gefälscht hast
media.ccc.de
4 HN recommender · 2019–2025
4 comments from Hacker News
To understand how error correction works and to learn more about Hamming codes & Reed-Solomon, 3Blue1Brown and Ben Eater were invaluable. 3Blue1Brown and Ben Eater are by far some of the best educational content creators within their fields, mathematics and computer engineering respectively. I would strongly recommend anyone interested in the topic to check out any of these videos: How to send a self-correcting message (Hamming codes): ▶ this video Hamming codes part 2, the elegance of it all: link And any of Ben Eater's five videos on error correction: link As an aside, Ben Eater does all of his videos and demonstrations using an 8-bit computer he has built step by step in videos on a breadboard. Very impressive and inspiring.
If you want to learn more about Hamming Codes from a mathematical perspective, I recommend 3Blue1Brown's YouTube series: > How to send a self-correcting message (Hamming codes) - ▶ this video > Hamming codes part 2, the elegance of it all - link Associated with Ben Eater's video, if you want a perspective regarding low level computer hardware: > What is error correction? Hamming codes in hardware - link
I'm a big fan of this video from Reducible on Huffman codes: link , and from 3Blue1Brown on Hamming codes: ▶ this video
Nice! pairs well with the 3Blue1Br video on the subject: ▶ this video Hamming's book The Art of doing Science and Engineer's a solid read. Mixed topics, centered around problem solving techniques, and pitfalls.