Reed Solomon Encoding - Computerphile
209K views · Feb 20, 2019 · Education
Comments · 162
@dmsanct · 6 years ago
"so how can CD's continue to work afterr they've been scratched?"<br><br>me: oh boy, you're in for a treat. So it was late 50's and there was this guy called Richard Hamming
119
@Izzy88izzy · 5 years ago
"Checksum from hell" is the sickest math-rock band name out there
146
@bborkzilla · 7 years ago
Good old Évariste Galois. Came up with all his amazing mathematical theories by the age of 20, at which point he got himself killed in a duel.
56
@BuysDB · 7 years ago
Now I still don't know how it works :'(
250
@MrDaanjanssen · 7 years ago
<a href="https://www.youtube.com/watch?v=fBRMaEAFLE0&t=356">5:56</a> "Yes, but..." <b>dramatic zoom in</b>
164
@willsi · 7 years ago
Man's a treasure. Always enjoy it, Professor.
178
@LucasHartmann · 7 years ago
DVDisaster is a piece of software that auguments empty DVD-iso space with error correction codes. I tested it working by intentionally scratching a disk, and it saved me quite a few times later. Awesome extra protection for backup disks.
12
@Earthcomputer · 7 years ago
Main thing I learnt from this is the definition of "syndrome" lol
132
@ZeroUltimax · 7 years ago
When starting my degree in CS, I got interested in QR codes and their uses of Reed Solomon Encoding. It was the first time I went "Nope" so hard. This bring back nightmares.
32
@rayredondo8160 · 6 years ago
How about another collaboration with 3b1b? He's been covering error correction a lot lately, and it'd be cool for him to feature again.
16
@BoydWaters · 7 years ago (edited)
This seriously helps me, even after 35 years I have been arguing with computers.<br>"Checksum from Hell" :-)
18
@ArumesYT · 7 years ago (edited)
In the 60's MIT was already deeply involved in computer tech, as was Berkeley. I think CalTech was only a couple of years behind those two as well. And Silicon Valley (although not known by that name yet) was already becoming a distinct high-tech area. Remember one of SV's most legendary companies, Fairchild Semiconductor, was already founded in 1957. So no, certainly not everybody was at Bell Labs anymore by then.
26
Up next

But what are Hamming codes? The origin of error correction
3Blue1Brown · 3M views

Error Correction & International Book Codes - Computerphile
Computerphile · 84K views

Reed-Muller Code (64 Shades of Grey pt2) - Computerphile
Computerphile · 64K views

X & the Book Code - Computerphile
Computerphile · 56K views

Finite Fields & Return of The Parker Square - Numberphile
Numberphile · 463K views

What Are Those Other Weird QR Codes?
ThioJoe · 1M views

What are Reed-Solomon Codes? How computers recover lost data
vcubingx · 120K views

Anthropic and the Riemann Hypothesis: Here’s What Actually Happened
Ellie Sleightholm · 524K views

Error Correction - Computerphile
Computerphile · 254K views

The Professor Who Taught People How To Think (1962)
ABC Science and ABC Australia · 2.9M views

Chacha Cipher - Computerphile
Computerphile · 201K views

Error Correcting Curves - Numberphile
Numberphile · 261K views

Multiple Dimension Error Correction - Computerphile
Computerphile · 112K views

Lecture 20: Reed-Solomon Codes
MIT OpenCourseWare · 3.8K views

The Sun Is Weirder Than You Think
Cleo Abram · 1.3M views

The Insane Real Engineering of the Nazi Enigma Machine
Veritasium · 14M views

Why is Western Intel So Worried About a Russian Attack on NATO?
Paul Warburg · 222K views

Entropy in Compression - Computerphile
Computerphile · 406K views

The Closest Thing We Have to Alien Technology
Veritasium · 59M views

The Perfect Code - Computerphile
Computerphile · 578K views

Update on the 787 incident in Munich! AeroNews
AeroNewsGermany · 517K views

Hamming codes part 2: The one-line implementation
3Blue1Brown · 951K views

How Computers Fix Corruption | Reed-Solomon Error Correction Codes
Daniel Zhang · 3.1K views

The Physicist Who Uncovered "Negative" Time
Curt Jaimungal · 671K views

Error Correction for 5G Communication (LDPC codes)
Art of the Problem · 78K views

Lecture 19: Error-Correcting Codes—Hamming Codes
MIT OpenCourseWare · 1.9K views