关闭→
当前位置:尚之范>生活>心理>eta计算公式

eta计算公式

尚之范 人气:2.3W
eta计算公式

1:码长是否是平均码长如果是

码长=(所有种类字符累加(字符出现的次数*该字符哈夫曼编码是的长度))/所有字符的个数

例:

字符串aabbb

a编码为10011 -----5位

b编码为010011 -------6位

码长=(2*5+3*6)/5 (分母5代表aabbb的长度为5)

2:信息熵:

信息熵Eta=累加(Pi*log2(1/Pi))(i从1累加到n,Pi表示对应第i个字符在字符串中出现的概率,如字符“a”在长度为1000的字符串中出现6次,为第一个字符,则P1=6/1000)

TAG标签:#eta #