题目描述
对于一个长度为 $n$ 的 01 串 $S = x_1x_2x_3 \dots x_n$,香农信息熵的定义为 $H(S) = -\sum_1^n p(x_i) \log_2(p(x_i))$,其中 $p(0), p(1)$ 表示在这个 01 串中 0 和 1 出现的占比。
比如,对于 $S = 100$ 来说,信息熵 $H(S) = -\frac 1 3 \log_2(\frac 1 3) - \frac 2 3 \log_2(\frac 2 3) - \frac 2 3 \log_2(\frac 2 3) = 1.3083$。
对于一个长度为 $23333333$ 的 01 串,如果其信息熵为 $11625907.5798$,且 0 出现次数比 1 少,那么这个 01 串中 0 出现了多少次?