早教吧 育儿知识 作业答案 考试题库 百科 知识分享

通信申文有8个字符A-H,在申文中出现的概率分别为8%18%3%7%31%4%20%9%试构造哈夫曼树并用其对8个字符编码

题目详情
通信申文有8个字符A-H,在申文中出现的概率分别为8%18%3%7%31%4%20%9%试构造哈夫曼树并用其对8个字符编码
▼优质解答
答案和解析
如图.由生成的二叉树可知编码如下:
E-1
G-01
B-001
H-0001
A-00001
D-000001
F-0000001
C-0000000