PickVidsThe Most Underrated Algorithm
推荐理由
The 2-minute brute-force explanation of Fourier transforms in a recent Veritasium video
强烈推荐kevlened · 原文
说明
这是2022年由Veritasium发布的一部讲解，主题归在Information theory & signal processing。它讲的是fast fourier transform这一支里的具体问题，而不是把整个领域扫一遍。适合按兴趣直接看、不打算先补课的人。内容上可以概括成：Veritasium tells the story of the Fast Fourier Transform, from its use in detecting nuclear tests to Cold War politics, and how it could have changed the arms race. It includes a short, intuitive explanation of what the Fourier transform does.这些读者给出的理由，核心是：HN points people to it as the explanation that finally made Fourier transforms and the FFT click, with a good historical story.讲法不绑某一条新闻，过几年仍然可以当材料看。从2022年到2024年，有5位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有2次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比，比背公式重要。如果已经会了基本定义，就把注意力放在它怎么把fast fourier transform变成能跟着复述的例子。
视频信息
- 频道
- Veritasium
- 时长
- 26 分 33 秒
- 发布年份
- 2022
同主题更多
- But what is the Fourier Transform? A visual introduction.
- D/A and A/D | Digital Show and Tell (Monty Montgomery @ xiph.org)
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
- (1/4) Intro/History: Introducing a 100-year-old mechanical computer
- David Kriesel: Traue keinem Scan, den du nicht selbst gefälscht hast
- The more general uncertainty principle, regarding Fourier transforms