QJ3498 - Entropy của chuỗi 01

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Mô tả bài toán: Với một chuỗi $01$ có độ dài $n$ ($S = x_{1}x_{2}x_{3}...x_{n}$), entropy thông tin Shannon được định nghĩa là $H(S) = -\sum_{i=1}^{n} P(x_i)\log_2(p(x_i))$, trong đó $p(0), p(1)$ biểu thị tỷ lệ xuất hiện của $0$ và $1$ trong chuỗi $01$ này.

Ví dụ, với $S = 100$, entropy thông tin $H(S) = -\dfrac{1}{3}\log_2\left(\dfrac{1}{3}\right) - \dfrac{2}{3}\log_2\left(\dfrac{2}{3}\right) - \dfrac{2}{3}\log_2\left(\dfrac{2}{3}\right) \approx 1.3083$. Đối với một chuỗi $01$ có độ dài $23333333$, nếu entropy thông tin của nó là $11625907.5798$ và số lần xuất hiện của $0$ ít hơn $1$, thì trong chuỗi này $0$ xuất hiện bao nhiêu lần?


Nhận xét

Không có ý kiến tại thời điểm này.