给出有22个字符长度的字符串{ABCD ACHB BACD DEEH CCA FGE}为字符A,B,C,D,E,F,G H设计哈夫曼树编码
给出有22个字符长度的字符串{ABCD ACHB BACD DEEH CCA FGE}为字符A,B,C,D,E,F,G H设计哈夫曼树编码
日期:2022-04-05 17:14:11 人气:1
首先统计各个字符的出现的次数
A 4 B 3 C 5 D 3 E 3 F 1 G 1 H 2
构造哈夫曼树
22
/ \
9 13
/
A 4 B 3 C 5 D 3 E 3 F 1 G 1 H 2
构造哈夫曼树
22
/ \
9 13
/