霍夫曼编码的平均信息熵公式

2024-04-28 15:17:23
霍夫曼编码的平均信息熵公式希望能解答下
写回答

最佳答案

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)

2024-04-28 15:17:23
赞 353踩 0

全部回答(1)