Tỷ lệ tuyệt đối R=log2L bit/ký tự (bảng cỡ L). Tỷ lệ thực tế r=H là entropy thật. Độ dư thừa:
D=R−r=log2L−H
In R (dòng 1) và D (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.70; H=1.5⇒D≈3.20.
Một dòng: số nguyên L và số thực H.
2≤L≤106, 0≤H≤log2L.
Dòng 1: R. Dòng 2: D. 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:
Đang tải editor...