Huffman编码,计算平均码长,最后将该字符串编码成二进制串
字符串abdceaceae共有5个码元符号,分别是a、e、c、b、d。请统计各个码元符号的概率,进行Huffman编码,计算平均码长,最后将该字符串编码成二进制串。...
字符串a b d c e a c e a e共有5个码元符号,分别是a、e、c、b、d。请统计各个码元符号的概率,进行Huffman编码,计算平均码长,最后将该字符串编码成二进制串。
展开
1个回答
2013-05-10
展开全部
自己写程序 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了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询