Bài 6: Frequency Analysis

📖 Lý thuyết

Frequency Analysis là gì?

Frequency Analysis (Phân tích tần suất) là kỹ thuật phá mã bằng cách phân tích tần suất xuất hiện của các ký tự trong ciphertext và so sánh với tần suất chuẩn của ngôn ngữ.

Tần suất chữ cái trong tiếng Anh

Trong tiếng Anh, các chữ cái xuất hiện với tần suất khác nhau:

Các kỹ thuật Frequency Analysis

• Single-letter frequency: Phân tích tần suất từng chữ cái
• Bigram frequency: Phân tích tần suất cặp chữ cái (TH, HE, IN, ...)
• Trigram frequency: Phân tích tần suất bộ ba chữ cái (THE, AND, ...)
• Word patterns: Phân tích độ dài từ và mẫu chữ cái

Chi-square Test

Chi-square test được sử dụng để đo độ tương đồng giữa tần suất quan sát được và tần suất kỳ vọng. Giá trị chi-square càng thấp, văn bản càng giống tiếng Anh.