字符串a b d c e a c e a e共有5个码元符号,分别是a、e、c、b、d。请统计各个码元符号的概率,进行Huffman编码,计算平均码长,最后将该字符串编码成二进制串。
自己写程序 switch 统计各字母出现次数 3 a ,1 b ,2 c,1 d,3 e.
先选出最小的 1,1出来,两者相加在把结果放回去, 变成3 ,2,2,3序列,在从中选出最小的2,2出来相加放回去,变成3,4,3,在璇3,3出来相加放回4,6,OK了
先选出最小的 1,1出来,两者相加在把结果放回去, 变成3 ,2,2,3序列,在从中选出最小的2,2出来相加放回去,变成3,4,3,在璇3,3出来相加放回4,6,OK了
温馨提示:答案为网友推荐,仅供参考