#P2001. 【2023年省赛B组】试题B: 01串的熵

【2023年省赛B组】试题B: 01串的熵

问题描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

对于一个长度为 nn 的 01 串 S=x1x2x3xnS=x_1 x_2 x_3 \ldots x_n,香农信息熵的定义为 H(S)=H(S)= $-\Sigma_1^n p\left(x_i\right) \log _2\left(p\left(x_i\right)\right)$,其中 p(0),p(1)p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。

比如,对于 S=100S=100 来说,信息熵 $H(S)=-\frac{1}{3} \log _2\left(\frac{1}{3}\right)-\frac{2}{3} \log _2\left(\frac{2}{3}\right)-\frac{2}{3} \log _2\left(\frac{2}{3}\right)= 1.3083$。

对于一个长度为 2333333323333333 的 01 串, 如果其信息熵为 11625907.579811625907.5798​, 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次?