09 2023 档案

熵

摘要：熵的定义：无损编码事件信息的最小平均编码长度事件

P_{i}

$P_i$ 编码长度

- l o g_{2} P_{i}

$-log_2P_i$ 发生概率

P_{i}

$P_i$ 一个分布的熵的总和

- \sum_{i} P_{i} l o g_{2} (P_{i})

$-\sum_iP_ilog_2(P_i)$ 考虑只有预估的概率分布

Q

$Q$ 考虑

Q

$Q$ 对于将要发生的

P

$P$ 进行编码的最小平均长度即是: $$ -\sum_i 阅读全文

posted @ 2023-09-04 19:23 After_rain 阅读(49) 评论(1) 推荐(0) 编辑

公告

昵称： After_rain
园龄： 5年11个月
粉丝： 6
关注： 21

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:熵
加油！
--基地AI
2. Re:分治算法专题训练二
题意没加载出来的题，请移玉步至洛谷
--Yeyuqing0913
3. Re:「网络流 24 题」方格取数
%%%大佬狂切网络流24题
--基地AI
4. Re:「网络流 24 题」数字梯形
这个是新代码....果然还是不能改模板,只能改建模#include<bits/stdc++.h>using namespace std;int tot=-1,sum=0,h[10005],flow[1...
--shatianming
5. Re:bzoj口胡册
@ 基地AI%%%...
--shatianming