Hamming codes and error correction

2020-09-04

[public] 897K views, 87.1K likes, 250 dislikes audio only

2560×1440

A discovery-oriented introduction to error correction codes.

Part 2: /youtube/video/b3NxrZOu_CE

Ben Eater:'s take: /youtube/video/h0jloehRKas

Help fund future projects: https://www.patreon.com/3blue1brown

An equally valuable form of support is to simply share some of the videos.

Special thanks to these supporters: https://3b1b.co/hamming-thanks

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

/youtube/video/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/

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: 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