Skip to content

HackerTube 中文 ?

But what are Hamming codes? The origin of error correction

3Blue1BrownYouTube ↗

Further reading 1

When does input become an instruction? →A typo can still be valid code. A data format can turn out to express computation. Follow an input inward and identify who decides how to interpret it.This video helps answer · Should a parser repair invalid input?

Caption notes

Overlapping parity checks locate a single flipped bit. A whole-block parity bit lets the extended code detect two errors while still correcting one.

Original passages · 4

correcting what they see back to the nearest valid neighbor

But what are Hamming codes? The origin of error correction · ▶ 3:28–3:37

a more refined series of questions that pin down the location of any single bit error

But what are Hamming codes? The origin of error correction · ▶ 8:27–8:45

detect, even though we can't correct, 2-bit errors

But what are Hamming codes? The origin of error correction · ▶ 15:08–15:15

each block uses 9 bits, 9(!), to act as a kind of redundancy

But what are Hamming codes? The origin of error correction · ▶ 1:24–1:40

Hacker News comments

View original on HN ↗