#P2001. 【2023年省赛B组】试题B: 01串的熵
【2023年省赛B组】试题B: 01串的熵
问题描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
对于一个长度为 的 01 串 ,香农信息熵的定义为 $-\Sigma_1^n p\left(x_i\right) \log _2\left(p\left(x_i\right)\right)$,其中 表示在这个 01 串中 0 和 1 出现的占比。
比如,对于 来说,信息熵 $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$。
对于一个长度为 的 01 串, 如果其信息熵为 , 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次?