Hamming Codes - How Data Corrects Itself

Hamming Codes - How Data Corrects Itself

Spanning Tree

4 года назад

57,806 Просмотров

Ссылки и html тэги не поддерживаются


Комментарии:

Ozan Eren Bilgen
Ozan Eren Bilgen - 10.10.2023 02:29

Great video, amazing algorithm!

Ответить
Andre kim
Andre kim - 21.09.2023 22:17

The best video about hamming codes i have ever seen

Ответить
Danny Wei
Danny Wei - 13.08.2023 20:25

Great video!

Ответить
Dhruvo DZ
Dhruvo DZ - 29.06.2023 19:36

What if there are more than one bit flipped? Then the parity bit with wont detect the problem?

Ответить
tiny pile of polydimethylsiloxane pulp
tiny pile of polydimethylsiloxane pulp - 07.06.2023 05:04

At what point does it become more efficient to send the 4 data bits twice? This method only saves 1 bit, but i bet all this checking takes some computing power. I bet the extra electricity cost will more expensive then sending 4 correction bits every 4 data bits as opposed to 3.

Ответить
Rabia Eda Yılmaz
Rabia Eda Yılmaz - 24.05.2023 13:39

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!

Ответить
Christopher Evans
Christopher Evans - 23.05.2023 00:50

Parity bits that represent the octals value

Ответить
roymallard
roymallard - 22.05.2023 16:13

is a parity bit sort of like a chicken mcnugget?

Ответить
Bhagavan Oleksik
Bhagavan Oleksik - 15.05.2023 11:03

?

Ответить
Ananya Gupta
Ananya Gupta - 14.05.2023 09:19

Great! Bravo!

Ответить
Last Tap
Last Tap - 14.04.2023 20:46

Make more videos

Ответить
Perrianne Simkhovitch
Perrianne Simkhovitch - 08.04.2023 09:17

You are funding psychiatric dope for all Americans be so proud of your useless mouth

Ответить
poglin_or_something
poglin_or_something - 31.03.2023 17:55

2 bit corruption is very rare guys

like even 1 bit error is stupidly rare

Ответить
Crelos35
Crelos35 - 25.03.2023 16:35

It's like computer cancer

Ответить
B S
B S - 24.03.2023 00:00

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?

Ответить
xTasy
xTasy - 23.03.2023 21:46

its like sudoku but with extra steps (?)

Ответить
Hitarth Kanakia
Hitarth Kanakia - 23.03.2023 06:04

What happens if 2 bits are flipped? Does the algorithm handle it gracefully?

Ответить
Eduardo Arteaga
Eduardo Arteaga - 22.03.2023 08:39

I really like your videos. Thank you!

Ответить
Oldbadname
Oldbadname - 16.03.2023 01:22

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?

Ответить
HereIgoAgain
HereIgoAgain - 14.03.2023 17:37

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.

Ответить
Suik Odin
Suik Odin - 14.03.2023 15:57

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

Ответить
Joseph Salvia II
Joseph Salvia II - 13.03.2023 07:35

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

Ответить
Franchello
Franchello - 12.03.2023 03:51

Is this TCP/IP layer's responsibilylty?

Ответить
sid98geek
sid98geek - 08.03.2023 15:18

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

Ответить
Ludovic Bouchard
Ludovic Bouchard - 07.03.2023 23:10

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

Ответить
Sujit Kumar Singh
Sujit Kumar Singh - 06.03.2023 19:13

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

Ответить
Khmer Khmer
Khmer Khmer - 05.03.2023 08:07

Bit 👍

Ответить
Sulav Lal Shrestha
Sulav Lal Shrestha - 13.07.2021 07:54

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

Ответить
Misiek El O$O
Misiek El O$O - 16.08.2020 19:25

But what if an error occurs in a parity beat?

Ответить
Vivek Agrawal
Vivek Agrawal - 02.08.2020 21:14

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

Ответить
James Daus
James Daus - 14.07.2020 23:55

Great video, thorough and visuals help a ton

Ответить