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] Entropy thực nghiệm của bản rõ

    Ước lượng entropy bậc 0 theo tần suất ký tự. Nếu ccc xuất hiện kck_ckc​ lần trong văn bản dài NNN:

    H=−∑cpclog⁡2pc,pc=kc/N (bit/kyˊ tự)H = -\sum_{c} p_c \log_2 p_c, \quad p_c = k_c/N \text{ (bit/ký tự)}H=−∑c​pc​log2​pc​,pc​=kc​/N (bit/kyˊ​ tự)

    Tính cả khoảng trắng. Văn bản rỗng cho H=0H=0H=0. In làm tròn 4 chữ số thập phân.

    Ví dụ: aabb có pa=pb=0.5⇒H=1.0000p_a=p_b=0.5 \Rightarrow H=1.0000pa​=pb​=0.5⇒H=1.0000.

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

      Một dòng văn bản (có thể chứa khoảng trắng).

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

      Độ dài 0≤N≤1050 \le N \le 10^50≤N≤105 ký tự ASCII in được.

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

      Một dòng: entropy thực nghiệm làm tròn 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    aabb

    Đầu ra:

    1.0000

    Giải thích:

    p_a=p_b=0.5 → H = 1.0000 bit/ký tự.

    Đang tải editor...