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)
原创 | 2023-01-01 12:06:18 |浏览:1.6万
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)
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com