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)