哈夫曼编码
  • 板块灌水区
  • 楼主pipilong2024
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/8/26 10:57
  • 上次更新2024/8/26 14:11:18
查看原帖
哈夫曼编码
1258210
pipilong2024楼主2024/8/26 10:57

求助哈夫曼编码

1.哈夫曼编码构建出的二叉树边的权值(0,1)如何分布?
2.哈夫曼编码构建二叉树时每个字符是要按照从小到大的顺序排列吗?如果两个字符相加完后不再是最小的时,是应该要再重新排序吗?
3.最后请各位帮忙讲解一下这道真题
假设有一组字符{ a,b,c,d,e,f{a,b,c,d,e,f}}, 对应的频率分别为
5%,9%,12%,13%,16%,45% 请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?

A. 1111,1110,101,100,110,0
B. 1010,1001,1000,011,010,00
C. 000,001,010,011,10,11
D. 1010,1011,110,111,00,01

2024/8/26 10:57
加载中...