pdacn LV
发表于 2025-4-22 13:31:04
因为性能优化也是伟大创新
我们都知道有个算法叫傅里叶变换,是很多音视频和图形图像处理中的基础算法,可以说今天通信和互联网里的音频部分全靠傅里叶变换才有今天的效果。
但是傅里叶变换算法复杂度太高,太慢了,这要感谢J.W. 库利(James W. Cooley)和 J.W. 图基(John W. Tukey)两位学者在1965年创造的快速傅里叶变换算法,没有这两位的贡献,傅里叶变换完全无法应用。原始的傅里叶变换和快速傅里叶变换相比起码慢了100-1000倍。
傅里叶虽然已经逝世200多年了,他当然是伟大的数学家,但是优化了他的算法的人也同样伟大。
达到同样的效果,但是成本低了10倍当然是创新。 |
|