Frequency analysis là gì?

Trong phân tích mật mã, phân tích tần suất (frequency analysis) là nghiên cứu tần suất của các chữ cái hoặc nhóm chữ cái trong một bản mã (ciphertext). Phương pháp này được sử dụng như một biện pháp hỗ trợ để phá vỡ mật mã cổ điển (classical cipher).

Phân tích tần suất (frequency analysis) dựa trên thực tế rằng, trong bất kỳ ngữ viết nào, các chữ cái và tổ hợp chữ cái nhất định xảy ra với tần suất khác nhau. Ví dụ trong ngôn ngữ tiếng Anh, E, T, A và O là phổ biến nhất, trong khi Z, Q, X và J là hiếm. Tương tự như vậy, TH, ER, ON và AN là các cặp chữ cái phổ biến nhất (được gọi là bigram hoặc digraph) và SS, EE, TT và FF là các từ lặp lại phổ biến nhất.