#LQ1407T. 01串的熵

01串的熵

问题描述

对于一个长度为 nn01S=x1x2x3xnS=x_1x_2x_3…x_n,香农信息熵的定义为 H(S)=1np(xi)log2(p(xi))H(S)=−\sum_1^np(x_i)log_2(p(x_i)),其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 01 出现的占比。

比如,对于 S=100S=100 来说,信息熵 $H(S)=−\frac13log⁡_2(\frac13)−\frac23log⁡_2(\frac23)−\frac23log_⁡2(\frac23)=1.3083$。

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

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。