标签：
傅里叶变换的提出可追溯至19世纪，它的基本原理是，所有信号，例如录音，都可以表现为一系列不同频率和波幅的正弦和余弦波组合。进行变换之后，对这组波的处理会相对容易些——比方说，可以压缩一段录音或消除噪音。20世纪60年代中期，研究人员创造出了一种利用计算机实现的算法，称之为快速傅里叶变换（FFT）。相比未压缩的录音版本，MP3格式文件的体积之小简直令人惊叹，这让我们真正见识到了快速傅里叶变换的威力。
标签：
原文地址：http://www.cnblogs.com/aixueshuqian/p/4270115.html
