What are Reed-Solomon Codes? How computers recover lost data
121K views · Apr 9, 2022 · Science & Technology
Comments · 183
@vcubingx · 4 years ago · pinned
If you enjoyed the video, please consider subscribing :)
61
@dylanparker130 · 4 years ago
How have I never come across Lagrange polynomials?! That was one of the most beautiful pieces of maths I've ever seen!
246
@narayanbandodker5482 · 4 years ago
Missed opportunity to title the video "Learn how to Reed Solomon codes"
264
@roy04 · 2 years ago
Was about to spend an entire night to understand how it worked, but did it in 15 minutes. Has got to be one of the most elegant explanations of this topic if not the most elegant.
44
@glitchy_weasel · 2 years ago
What a wonderful video! Came here from 3B1B's Hamming codes video, and this video blew my mind. Never realized how elegant Lagrange polynomials are!<br>I wonder if Reed-Solomon can not only correct known errors, but detect them. i.e. what happens if you do receive all the packets, but one of them changed value unexpectedly? 🤔
66
@Amara87387 · 3 years ago
This is why I love mathematics. There’s all this “useless” stuff you learn in high school but when you look into the environment around you, it’s EVERYWHERE! I hope I can put math to better use in my own code
24
@vesk4000 · 3 years ago
Wow, this was so well explained. Made it all seem very intuitive. I loved it!
15
@nadavshemesh1231 · 2 years ago
This introduction to Reed-Solomon codes was extraordinarily put together, and was presented beautifully and elegantly. Thank you, I had a lot of fun watching.
5
@erin1569 · 7 months ago
Damn, I didn't know Solomon Reed from Cyberpunk 77 was a mathematician.
2
@prometheus7387 · 4 years ago (edited)
<a href="https://www.youtube.com/watch?v=1pQJkt7-R4Q&t=770">12:50</a> Up until this moment I was still confused. Then it hit me like a lightning bolt. Clever thinking!
5
@nycki93 · 2 years ago
I've read about Reed Solomon before but everyone either just talks about the polynomials or just talks about the matrix algebra, this is the only explanation I've seen that elegantly bridges that gap. This should be taught in college!
7
@yasam9311 · 3 years ago
Reed Solomon is a magic for me. I secured my photo album of 30 photos totalling 60 Megabytes, each photo is 2 Megabytes average. It created a 4.4 Megabytes of rescue data. now, even if I delete a photo, the rescure software (QuickPar) recovers that photo by using Reed Solomon algorithm. storing medias we use today are mostly flash memories, like SSDs or USB disks. bit rots may happen on those hardwares. your JPG photo file won't get unreadable when some of it's bits rotten, but your RAR archieve file would. so Reed Solomon is a life-saver assitant for reliably save files on long term..
1
Up next

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

Error Correcting Curves - Numberphile
Numberphile · 261K views

The secret π in the Mandelbrot Set
vcubingx · 32K views

The Boundary of Computation
Mutual Information · 1.3M views

The Smartest Algorithm No One Uses
PurpleMind · 87K views

√7 is missing – and it took 2000 years to find the real reason why
Mathinity · 445K views

Reed Solomon Encoding - Computerphile
Computerphile · 209K views

Why Did It Take 1,877 Years to Invent x²?
Ben Syversen · 340K views

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

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

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

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

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

How Do You Prove a Computer Isn’t Lying?
PurpleMind · 238K views

A horizontal integral?! Introduction to Lebesgue Integration
vcubingx · 391K views

What is error correction? Hamming codes in hardware
Ben Eater · 265K views

Huffman Codes: An Information Theory Perspective
Reducible · 289K views

How Newton Calculated Pi in Just One Afternoon
STEM in Motion by Gaurav · 830K views

Only 5 Numbers Have This Property. We Don't Know If There's a 6th.
Euclidea · 101K views

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

What does it mean to take a complex derivative? (visually explained)
vcubingx · 196K views

One second to compute the largest Fibonacci number I can
Sheafification of G · 904K views

What does it mean for computers to understand language? | LM1
vcubingx · 76K views

Error Correcting Codes 3b: Cyclic Codes - Generator Polynomial
eigenchris · 48K views

Error Correction - Computerphile
Computerphile · 254K views

Einstein OBSERVED Ramanujan's Work And Saw Mathematics That Shouldn't Exist
Night Citadel · 568K views