Hamming Codes - How Data Corrects Itself

What happens if a mistake happens when data is transferred? With Hamming codes, we give data the ability to correct its own mistakes. Here, we explore how that works.

0:00 Errors in Data
0:56 Parity Bits
2:14 Correcting Errors
3:38 Hamming Code

***

[vivekagrawal]

Thanks Brian for all the work you do to help students :)

[misiekeloo]

But what if an error occurs in a parity beat?

[hereigoagain]

I don't need Hamming codes: my wife tells me when I'm wrong :) Excellent video. When you learn this in CS class, it is topic 3 of 4 in a 90 minute lecture to over 100 students.

[suikodin]

Absolutely fantastic explanation! The progression and pace of the examples was perfect for me.

[andrekim]

The best video about hamming codes i have ever seen

[sujitkumarsingh]

I had totally forgoten about this topic. Thanks for refreshing it.

[jamesdaus]

Great video, thorough and visuals help a ton

[rabiaedaylmaz]

I was reading The Art of Doing Science and Engineering: Learning to Learn by Richard Hamming. This video helped me a lot to understand how he explained in there, thank you!

[sidgeek]

This channel is so underrated and deserving of so much praise!

[matrick]

6:18 there should be an addition/correction in phrasing here: "which of the bits was included in both the first bit third parity bits, but not the second bit?" the last data bit is correct since the second bit validates it. The error is in the bit where all of the parity bits is wrong

[edl]

That's so nice! You guys are the reason I watch youtube!

[sulavlalshrestha]

Great videos. Sad that I found the channel just now and not earlier.

[lawrencedoliveiro]

6:55 That efficiency comes at a cost, namely less robustness. Assuming the same characteristics storage/transmission medium, a block of 247 bits is 247/7 times more likely to have errors in it than a block of 7 bits. But you only have 8/3 times the parity bits to protect it.

[ludovicbouchard]

does normal ram does this or is it integrated only in ECC ?

[BS-bdxo]

This is so amazingly cool.
But what about the fact that cosmic rays can change a digit? Veritasium made an entire video about that. Does this not just fix that issue?

[anetmedtv]

6:25
I have a question, what if the error occured in the last bit in the right side ?
Can this method detect it ?

[oldbadname]

Hamming code relies on the assumption that there are only two possible states: entirely correct or with one error, but increasing bit package size also increases likelihood of error, so isnt there a limit to how effective Hamming Code can possibly be?

[franchello]

Is this TCP/IP layer's responsibilylty?

[axiomfinity]

Parity bits that represent the octals value

[josephsalviaii]

Cool video, just found it. What if the parity bit is flipped, would that get corrected?