Hamming codes, h■w to ov■rco■e n■ise.

From 3Blue1Brown.

A discovery-oriented introduction to error correction codes.
Part 2: https://youtu.be/b3NxrZOu_CE
Ben Eater:’s take: https://youtu.be/h0jloehRKas
Viewer-supported: https://3b1b.co/hamming-thanks

Heavily related is the chessboard puzzle I did with Matt Parker:

You can read Hamming’s own perspective on his discovery of these codes in chapter 12 of "The Art of Doing Science and Engineering".

The viewer Harry Li made an interactive on this topic:


These animations are largely made using manim, a scrappy open-source python library: https://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:

Stream the music on Spotify:


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: http://3b1b.co/subscribe

Various social media links:
Website: https://www.3blue1brown.com
Twitter: https://twitter.com/3blue1brown
Reddit: https://www.reddit.com/r/3blue1brown
Instagram: https://www.instagram.com/3blue1brown_animations/
Patreon: https://patreon.com/3blue1brown
Facebook: https://www.facebook.com/3blue1brown