HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

But what are Hamming codes? The origin of error correction

3Blue1Brown4 HN recommenders · recommended in 4 months, 2020-2023
YouTube
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.

Information theory & signal processingRecreational & visual math#hammingcodes#errorcorrection#parity#informationtheory#3blue1brown

4 comments from Hacker News

@WaffleIronMaker2023 · in “You Won’t Believe This One Weird CPU Instruction (2019)”

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

RecommendsView on HN
@Hanschri2022 · in “The essence of Reed-Solomon coding”

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.

Strongly recommendsView on HN
@adamisntdead2021 · in “A layman’s guide to recreational mathematics videos”

I'm a big fan of this video from Reducible on Huffman codes: link , and from 3Blue1Brown on Hamming codes: ▶ this video

RecommendsView on HN
@the__alchemist2020 · in “What is error correction? Hamming codes in hardware by Ben Eater [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.

RecommendsView on HN
I built a QR code with my bare hands to see how it works35:13

I built a QR code with my bare hands to see how it works

Veritasium
9.7M views • 2 years ago
Solving Wordle using information theory30:38

Solving Wordle using information theory

3Blue1Brown
11.8M views • 4 years ago
Flaw in the Enigma Code - Numberphile10:58

Flaw in the Enigma Code - Numberphile

Numberphile
5.4M views • 13 years ago
Turing & The Halting Problem - Computerphile6:14

Turing & The Halting Problem - Computerphile

Computerphile
919K views • 12 years ago
Floating Point Numbers - Computerphile9:16

Floating Point Numbers - Computerphile

Computerphile
2.5M views • 12 years ago
The hardest problem on the hardest test11:15

The hardest problem on the hardest test

3Blue1Brown
16.5M views • 8 years ago
The Origins of APL - 197455:44

The Origins of APL - 1974

Catherine Lathwell
18K views • 14 years ago
An astonishing old calculator - Numberphile9:20

An astonishing old calculator - Numberphile

Numberphile
794K views • 8 years ago
But what is the Fourier Transform?  A visual introduction.19:42

But what is the Fourier Transform? A visual introduction.

3Blue1Brown
12.6M views • 8 years ago
Hamming, "n-Dimensional Space" (April 14, 1995)50:27

Hamming, "n-Dimensional Space" (April 14, 1995)

securitylectures
14K views • 14 years ago
Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations22:21

Why do prime numbers make these spirals? | Dirichlet’s theorem and pi approximations

3Blue1Brown
7.6M views • 7 years ago
How secure is 256 bit security?5:06

How secure is 256 bit security?

3Blue1Brown
3.7M views • 9 years ago
Quantum Expert Insight:  Peter Shor31:18

Quantum Expert Insight: Peter Shor

Qiskit
607K views • 5 years ago
28c3: The Science of Insecurity59:23

28c3: The Science of Insecurity

28c3
42K views • 14 years ago
Stephen Wolfram's Introduction to the Wolfram Language12:56

Stephen Wolfram's Introduction to the Wolfram Language

Wolfram
924K views • 12 years ago
Visualizing the 4d numbers Quaternions31:51

Visualizing the 4d numbers Quaternions

3Blue1Brown
5.6M views • 8 years ago
What does it feel like to invent math?15:08

What does it feel like to invent math?

3Blue1Brown
4.6M views • 11 years ago
The medical test paradox, and redesigning Bayes' rule21:14

The medical test paradox, and redesigning Bayes' rule

3Blue1Brown
1.4M views • 5 years ago
Pi hiding in prime regularities29:43

Pi hiding in prime regularities

3Blue1Brown
2.8M views • 9 years ago
P vs. NP and the Computational Complexity Zoo10:44

P vs. NP and the Computational Complexity Zoo

hackerdashery
3.7M views • 12 years ago