頻率分析

頻率分析在數學 、 物理學和信號處理中是一種分解函數 、 波形 、 或者信號的頻率組成 ， 以獲取頻譜的方法 。 在密碼學中 ， 頻率分析是指研究字母或者字母組合在文本中出現的頻率 。 應用頻率分析可以破解古典密碼 。 頻率分析基於如下原理 ： 在任何一種書面語言中 ， 不同的字母或字母組合出現的頻率各不相同 。 而且 ， 對於以這種語言書寫的任意一段文本 ， 都具有大致相同的特徵字母分佈 。 比如 ， 在英語中 ， 字母E出現的頻率很高 ， 而X則出現得較少 。 類似地 ， ST 、 NG 、 TH ， 以及QU等雙字母組合出現的頻率非常高 ， NZ 、 QJ組合則極少 。 英語中出現頻率最高的12個字母可以簡記爲 “ ETAOIN SHRDLU ” 。