Hamming codes part 2, the elegance of it all

Hamming codes part 2, the elegance of it all

Part 1: https://youtu.be/X8jsijhllIA
Watch Ben Eater’s video: https://youtu.be/h0jloehRKas
Viewer-supported: https://3b1b.co/hamming-thanks

A cleaner perspective on Hamming error correction codes.

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

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

If you’re curious to learn a bit about Shannon, the father of information theory, take a look at this documentary.


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


Related post