頻率分析

7129

　頻率分析在數學、物理學和信號處理中是一種分解函數、波形、或者信號的頻率組成，以獲取頻譜的方法。

　　在密碼學中，頻率分析是指研究字母或者字母組合在文本中出現的頻率。應用頻率分析可以破解古典密碼。

　　頻率分析基于如下原理：在任何一種書面語言中，不同的字母或字母組合出現的頻率各不相同。而且，對于以這種語言書寫的任意一段文本，都具有大致相同的特征字母分布。比如，在英語中，字母E出現的頻率很高，而X則出現得較少。類似地，ST、NG、TH，以及QU等雙字母組合出現的頻率非常高，NZ、QJ組合則極少。英語中出現頻率最高的12個字母可以簡記為“ETAOIN SHRDLU”。

      在一個簡單的替換密碼中，明文中的每一個字母都被另一個字母替換,而且且明文中相同的字母在轉換為密文時總是被同一個字母所替換。比如，所有的e都會被替換成 X.一個含有大量X的密文消息會向密碼破譯者暗示X替換e.

      柯南‧道爾所寫的偵探小說《福爾摩斯‧歸來記》中《跳舞的人》篇中，

福爾摩斯就在墻上看到五個跳舞人的畫，

他從英語用語對答的常用性與英語使用頻率最高的字母E

猜出了其中一次跳舞人畫所代表的字為Never，從而破解了字謎。

6914

應該提醒大家：用頻率分析法對付單表替代是，通過出現次數確定E一般沒有問題，但確定其他字母應該加以邏輯學上的推理和語言學上的推測才好。。。

6931

LZ，圖片是百度的，看不見

2957

這個已經有過了~~~~~~~~~~~~~~~

4430

圖圖……看不見……

7913

那圖確實看不見那文確實看不懂

56348

我是個數學渣渣

154973

感謝分享