QJ3498 - Entropy của chuỗi 01
Xem dưới dạng PDFMô 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