But what are Hamming codes? The origin of error correction

3Blue1Brown4 HN recommenders · 2020–2023
3.1M views · explainer · evergreen · Uploaded 2020-09-04

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.

Watch on YouTube

4 comments from Hacker News

@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: [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
@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: [VIDEO]

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): [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
@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) - [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