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:
https://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".
https://amzn.to/3lwcnmh

The viewer Harry Li made an interactive on this topic:
https://harryli0088.github.io/hamming-code/

——————

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:
https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown

Stream the music on Spotify:
https://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: 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