The video loads from YouTube only after you press Play.

Hamming codes part 2: The one-line implementation

A 17-minute video by 3Blue1Brown about error correction, on the Computer science shelf. It was posted to r/programming as “Hamming codes part 2, the elegance of it all (in software implementation) - 3Blue1Brown”. It is pitched at intermediate level.

3Blue1Brown, Video, 17 min, 2020, on the Computer science shelf

Develops a cleaner mathematical perspective on Hamming codes and a compact software implementation.

Study notes

Intermediate, Derivation. Step 4 of 7 in Information, error and trust

Helpful first

• Hamming-code basics
• Binary representations

What it builds

• Use multiple parity checks to binary-search for an error.
• Interpret the result as the error position written in binary.
• Connect the construction to a short implementation.

Useful moments

• 0:21Parity checks as a binary search
• 4:29Spelling the error position in binary

Check yourself: Why does combining check results point to a bit position?

Next in the path: What is error correction? Hamming codes in hardware

Notes are based on metadata, Reddit context and selected English caption passages. They are not a review of every claim in the video.

Develops a cleaner mathematical perspective on Hamming codes and a compact software implementation.