信息论小记

 

知道一堆词汇里各个字出现的概率p_i，则对这些字的最优编码下各字的位长（也即每个字包含的信息）为：

香农公式：，知道各字的位长后，可依次给他们编码0、10、110... 

这些字的平均编码长度为（也即信息量，或称信息熵）：

信息熵：

总结：信息是不确定性（无序）的度量，不确定性体现在概率分布上：概率分布越散，系统就越无序、不确定性也越大，从而信息量越大