技術標籤：Android

利用離散傅立葉打造一個頻譜app
先來look一下效果：
視訊播放地址

來看一下離散傅立葉演算法
這是我的，當然每個人的實現方式會一定偏差，主要是要依據傅立葉變化來。

                   int N = 16;
                   double PI = 3.1415926;
                   float[] real = new float[N];
                   float[] imag = new float[N];
                   for (int k =
 
 0; k < N; k++) {
                       for (int n = 0; n < N; n++) {
                           real[k] = (float) (real[k] + buffer[n] * Math.cos(2 * PI * k * n / N));
                           imag[k] = (float) (imag[k] - buffer[n] * Math.sin(2 * PI * k * n / N));
                       }
                   }
 

                   float[] result = new float[real.length];
                   for (int i = 0; i < real.length; i++) {
                       result[i] = (float) Math.sqrt(real[i] * real[i] + imag[i] * imag[i]);
                   }

下面來介紹一下fft（快速傅立葉變化）
DFT(DiscreteFourier Transform) 離散傅立葉變換
FFT（快速傅立葉變換）其本質就是DFT

android 音樂頻譜APP實現：
第一種實現思路：我們利用AudioRecord去錄音，然後讀取，然後把讀取出來的陣列dft運算，得到我們最後需要個result結果，最後把result結果寫一個自定義控制元件就可以。
第二種實現思路：我們利用AudioRecord+audioTrack+Visualizer的方式去實現整個從錄音到dft運算到過程。AudioRecord負責獲取外部聲音，audioTrack負責將錄製到聲音播放，Visualizer負責進行dft運算。Visualizer是google提供到微型視覺化音樂工具。你不需要去考慮如何實現dft演算法。

當然具體使用哪種方法你需要自己選擇。前者的可控性更強一些。作者倆種都幫你試過了，最後dft以後得到都資料展示都效果都是相似可以接受的。
audioTrack針對這個需要宣告的是如果你的app需要實現語音通話則必須先考慮一下這個元件，這元件的功能都是為了邊錄邊播放。