頻度分析が有効なのは、主に古典暗号の換字式暗号であり、9世紀にアラビア人のキンディーが執筆した暗号文書の解読に関する手記にこの解読法の記述がある。
第一个已知频率分析（事实上，是任何一种密码分析）的解释是在9世纪时，阿拉伯博学家－肯迪所著的《手稿上破译加密消息》之上。