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

问题描述

精选答案

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）