Ads skipped

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&apos;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&apos;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&amp;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&apos;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&apos;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 &nbsp;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&apos;t get unreadable when some of it&apos;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

LIVE

But what are Hamming codes? The origin of error correction

3Blue1Brown · 3M views

LIVE

Error Correcting Curves - Numberphile

Numberphile · 261K views

LIVE

The secret π in the Mandelbrot Set

vcubingx · 32K views

LIVE

The Boundary of Computation

Mutual Information · 1.3M views

LIVE

The Smartest Algorithm No One Uses

PurpleMind · 87K views

LIVE

√7 is missing – and it took 2000 years to find the real reason why

Mathinity · 445K views

LIVE

Reed Solomon Encoding - Computerphile

Computerphile · 209K views

LIVE

Why Did It Take 1,877 Years to Invent x²?

Ben Syversen · 340K views

LIVE

Lecture 20: Reed-Solomon Codes

MIT OpenCourseWare · 3.8K views

LIVE

Hamming codes part 2: The one-line implementation

3Blue1Brown · 951K views

LIVE

Error Correction & International Book Codes - Computerphile

Computerphile · 84K views

LIVE

Error Correction for 5G Communication (LDPC codes)

Art of the Problem · 78K views

LIVE

How Computers Fix Corruption | Reed-Solomon Error Correction Codes

Daniel Zhang · 3.1K views

LIVE

How Do You Prove a Computer Isn’t Lying?

PurpleMind · 238K views

LIVE

A horizontal integral?! Introduction to Lebesgue Integration

vcubingx · 391K views

LIVE

What is error correction? Hamming codes in hardware

Ben Eater · 265K views

LIVE

Huffman Codes: An Information Theory Perspective

Reducible · 289K views

LIVE

How Newton Calculated Pi in Just One Afternoon

STEM in Motion by Gaurav · 830K views

LIVE

Only 5 Numbers Have This Property. We Don't Know If There's a 6th.

Euclidea · 101K views

LIVE

The Insane Real Engineering of the Nazi Enigma Machine

Veritasium · 14M views

LIVE

What does it mean to take a complex derivative? (visually explained)

vcubingx · 196K views

LIVE

One second to compute the largest Fibonacci number I can

Sheafification of G · 904K views

LIVE

What does it mean for computers to understand language? | LM1

vcubingx · 76K views

LIVE

Error Correcting Codes 3b: Cyclic Codes - Generator Polynomial

eigenchris · 48K views

LIVE

Error Correction - Computerphile

Computerphile · 254K views

LIVE

Einstein OBSERVED Ramanujan's Work And Saw Mathematics That Shouldn't Exist

Night Citadel · 568K views

YouTube, with the door locked.

Aegis plays a clean stream instead of YouTube's player, so pre-roll ads, trackers, and fingerprinting never ride along. Drop Shields any time if you want the official player back.