FFT是快速傅里叶变换算法,主要功能是信号从时域转换到频域,非常适合音频的频谱显示。
至于代码和具体原理分析,可以参考如下文档。
https://www.cnblogs.com/RabbitHu/p/FFT.html