3Blue1Brown
4 HN recommenders · recommended in 4 months, 2020–2023
20:05 · 3.1M views · Sep 4, 2020
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.
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]
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.
I'm a big fan of this video from Reducible on Huffman codes: [LINK] , and from 3Blue1Brown on Hamming codes: this video