But what are Hamming codes? The origin of error correction
3Blue1Brown4 HN recommenders · recommended in 4 months, 2020-2023
3.1M views · 6 years ago · explainer · evergreen
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.
35:13I built a QR code with my bare hands to see how it works
Veritasium
9.7M views • 2 years ago
30:38Solving Wordle using information theory
3Blue1Brown
11.8M views • 4 years ago
10:58Flaw in the Enigma Code - Numberphile
Numberphile
5.4M views • 13 years ago
6:14Turing & The Halting Problem - Computerphile
Computerphile
919K views • 12 years ago
9:16Floating Point Numbers - Computerphile
Computerphile
2.5M views • 12 years ago
11:15The hardest problem on the hardest test
3Blue1Brown
16.5M views • 8 years ago
55:44The Origins of APL - 1974
Catherine Lathwell
18K views • 14 years ago
9:20An astonishing old calculator - Numberphile
Numberphile
794K views • 8 years ago
19:42But what is the Fourier Transform? A visual introduction.
3Blue1Brown
12.6M views • 8 years ago
50:27Hamming, "n-Dimensional Space" (April 14, 1995)
securitylectures
14K views • 14 years ago
22:21Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations
3Blue1Brown
7.6M views • 7 years ago
5:06How secure is 256 bit security?
3Blue1Brown
3.7M views • 9 years ago
31:18Quantum Expert Insight: Peter Shor
Qiskit
607K views • 5 years ago
59:2328c3: The Science of Insecurity
28c3
42K views • 14 years ago
12:56Stephen Wolfram's Introduction to the Wolfram Language
Wolfram
924K views • 12 years ago
31:51Visualizing the 4d numbers Quaternions
3Blue1Brown
5.6M views • 8 years ago
15:08What does it feel like to invent math?
3Blue1Brown
4.6M views • 11 years ago
21:14The medical test paradox, and redesigning Bayes' rule
3Blue1Brown
1.4M views • 5 years ago
29:43Pi hiding in prime regularities
3Blue1Brown
2.8M views • 9 years ago
10:44P vs. NP and the Computational Complexity Zoo
hackerdashery
3.7M views • 12 years ago
4 comments from Hacker News
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
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.
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.