Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Index of Coincidence

    Index of Coincidence (IC)

    IC đo xác suất hai chữ cái lấy ngẫu nhiên trong văn bản trùng nhau. Đây là công cụ then chốt phân biệt mã thay thế đơn (IC cao ~0.066) với mã đa bảng như Vigenère (IC thấp ~0.038).

    Công thức: IC=∑i=azfi(fi−1)n(n−1)IC = \frac{\sum_{i=a}^{z} f_i (f_i - 1)}{n(n-1)}IC=n(n−1)∑i=az​fi​(fi​−1)​ với f_i là tần suất chữ thứ i, n là tổng số chữ cái. Nếu n < 2, in 0.0000.

    Định dạng: 4 chữ số thập phân ({:.4f}).

    Ví dụ

    Input:  aabb
Output: 0.3333

    n=4, sum = 21 + 21 = 4, IC = 4/(4*3) = 0.3333.

    • Định dạng đầu vào:

      Văn bản tùy ý trên stdin.

    • Ràng buộc đầu vào:

      0 ≤ độ dài ≤ 100000.

    • Định dạng đầu ra:

      Một số thực 4 chữ số thập phân: giá trị IC.

    Ví dụ:

    Đầu vào:

    aabb

    Đầu ra:

    0.3333

    Giải thích:

    n=4; sum f(f-1)=2*1+2*1=4; IC=4/12=0.3333.

    Đang tải editor...