簡介：fft（fast fourier transformation）是離散傅氏變換（dft）的快速演算法。即為快速傅氏變換。
它是根據離散傅氏變換的奇、偶、虛、實等特 性，對離散傅利葉變換的演算法進行改進獲得的。
說明：fft 是在dft 的基礎上進行改進的演算法，dft是離散傅氏變換。
答：因為訊號在時間上，多個波形混雜在一起，不容易分辯。把時間 上的波形，放到頻域中就很明顯。
一句話，方便計算和處理
答： 乙個週期連續的波形可以由多個其週期整數倍的波形組合而成！
或 任意波形在時域中都可以由若干個正弦波和余弦波的加權和來表示
通俗來說：乙個波形，可以由無數個波形組成
答：任何週期函式都可以用正弦函式和余弦函式構成的無窮級數來表示（選擇正弦函式與余弦函式作為基函式是因為它們是正交的）， 後世稱傅利葉級數為一種特殊的三角級數，根據尤拉公式，三角函式又能化成指數形式，也稱傅利葉級數為一種指數級數。
------》 積分，正交，重點 《--------
答：sin意義:
cos意義：
可以知道波形的幅度和相位
合在一起就可以獲取乙個波形的全部資訊
答：是離散傅利葉變換，對乙個波形進行離散化，如圖
答：增加頻率的解析度
答：窗就是乙個大的波形，從0開始，從0結束
加窗------>主動把不完整訊號變為完整訊號進行分析
因為fft採集的是完整週期，訊號，重點---》完整週期，不是一半，不是三半，是完整的訊號，
那不完整的訊號怎麼處理。
主動疊加乙個週期，主動把不完整訊號，變成完整訊號
下圖為，完整訊號和不完整訊號對比（256完整訊號 ，220不完整訊號 右圖為頻率圖，不完整訊號引起頻率洩露）
加窗後的效果
演算法學習100天 1 初識
5種符號 異或 與 非 或 右移 左移 異或 可以看做是二進位制無進製相加，0 n n，n n 0 滿足交換律和結合律 三者結合使用 求最右側為1的那一位 n n 1 求某一位是否為0 設a 00000100,n a 0 n的第三位為0 n第三位不為0 例題 a.乙個陣列，有乙個數出現了奇次，其他出...
演算法學習之查詢1
首先考慮的是基本的資料結構 第一類 查詢有無 set 元素 a 是否存在，通常用set 集合 set只儲存鍵，而不需要對應其相應的值。set中的鍵不允許重複 第二類 查詢對應關係 鍵值對應 dict 元素 a 出現了幾次 dict 字典 dict中的鍵不允許重複 第三類 改變對映關係 map 通過將...
演算法學習 1
插入排序是學習演算法時最先學到的乙個演算法，很簡單，也許看一遍就會理解，從而覺得自己掌握這個基本的演算法。但是很多人可能會像我一樣，過了一段時間，提筆來寫一下插入排序的偽 就很難寫出書本上如此優雅的偽 insertion sort a for j 2 to a.length key a j inse...