Skip to content
0:00 / 0:00

#hammingcodes#errorcorrection#paritycheck

But what are Hamming codes? The origin of error correction

3Blue1Brown

8.7M subscribers • 42 videos on Hallway

YouTube
  • Recommended by 5 people: 4 on Hacker News and 1 on Lobsters.
  • Presented by Grant Sanderson, creator of 3Blue1Brown
  • Linked in the description3b1b/manim

Beginner. No background in the topic needed.

3M views6 years ago5 recommendations

Computer scienceHardwareAlgorithmsComputation and complexityMath for programmers

Grant Sanderson provides a visual, discovery-oriented introduction to error-correcting codes, building up to the design of Hamming codes.

A discovery-oriented introduction to error correction codes. Part 2: youtu.be/b3NxrZOu_CE Ben Eater:'s take: youtu.be/h0jloehRKas Help fund future projects: patreon.com/3blue1brown An equally valuable form of support is to simply share some of the videos. Special thanks to these supporters: 3b1b.co/hamming-thanks Heavily related is the chessboard puzzle I did with Matt Parker: youtu.be/as7Gkm7Y7h4 You can read Hamming's own perspective on his discovery of these codes in chapter 12 of "The Art of Doing Science and Engineering". amzn.to/3lwcnmh The viewer Harry Li made an interactive on this topic: harryli0088.github.io/hamming-code/ Thanks to these viewers for their contributions to translations Hebrew: Omer Tuchfeld Hungarian: Fabó Bence Spanish: agustin-j ------------------ These animations are largely made using manim, a scrappy open-source python library: github.com/3b1b/manim If you want to check it out, I feel compelled to warn you that it's not the most well-documented tool, and it has many other quirks you might expect in a library someone wrote with only their own use in mind. Music by Vincent Rubinetti. Download the music on Bandcamp: vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown Stream the music on Spotify: open.spotify.com/album/1dVyjwS8FBqXhRunaG5W5u ------------------ 3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe: 3b1b.co/subscribe Various social media links: Website: 3blue1brown.com Twitter: twitter.com/3blue1brown Reddit: reddit.com/r/3blue1brown Instagram: instagram.com/3blue1brown_animations/ Patreon: patreon.com/3blue1brown Facebook: facebook.com/3blue1brown

Why it's here

5 people recommend this

What people say. Widely recommended as the clearest and most intuitive visual explanation of Hamming codes and error correction.

Moments people linked to

Hanschrion Hacker News • Recommends

On “The essence of Reed-Solomon coding”

…mon, 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): link to 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.…

Hail_Spacecakeon Lobsters • Recommends

Hamming codes

the__alchemiston Hacker News • Recommends

On “What is error correction? Hamming codes in hardware by Ben Eater [video]”

Nice! pairs well with the 3Blue1Br video on the subject: link to 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.

adamisntdeadon Hacker News • Recommends

On “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: link to this video

WaffleIronMakeron Hacker News • Recommends

On “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) - link to 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

u/OnYaBikeMikein r/FPGA • Mentions

3blue1brown on Hamming Codes. The always excellent 3blue1brown has branched out from math content into Error Checking and Correcting codes. Check out the first of his two-part explained of Extended Hamming Codes here: [video
76View on Reddit

u/Felixsumin r/compsci • Mentions

On “Do we have a "G.O.A.T" of Computer Science?”

Richard Hamming link to this video