提交答案题

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 出现了多少次?

答案提交

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

专题训练Ⅴ

未参加
状态
已结束
规则
OI
题目
10
开始于
2025-4-3 13:00
结束于
2025-4-3 18:00
持续时间
5 小时
主持人
参赛人数
19