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] Độ dư thừa của ngôn ngữ

    Tỷ lệ tuyệt đối R=log⁡2LR = \log_2 LR=log2​L bit/ký tự (bảng cỡ LLL). Tỷ lệ thực tế r=Hr = Hr=H là entropy thật. Độ dư thừa:

    D=R−r=log⁡2L−HD = R - r = \log_2 L - HD=R−r=log2​L−H

    In RRR (dòng 1) và DDD (dòng 2), cùng làm tròn 4 chữ số thập phân.

    Ví dụ: tiếng Anh L=26⇒R≈4.70L=26 \Rightarrow R\approx 4.70L=26⇒R≈4.70; H=1.5⇒D≈3.20H=1.5 \Rightarrow D\approx 3.20H=1.5⇒D≈3.20.

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

      Một dòng: số nguyên LLL và số thực HHH.

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

      2≤L≤1062 \le L \le 10^62≤L≤106, 0≤H≤log⁡2L0 \le H \le \log_2 L0≤H≤log2​L.

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

      Dòng 1: RRR. Dòng 2: DDD. Cả hai làm tròn 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    26 1.5
    

    Đầu ra:

    4.7004
    3.2004

    Giải thích:

    R = log2(26) ≈ 4.7004; D = 4.7004 - 1.5 = 3.2004.

    Đang tải editor...