给出有22个字符长度的字符串{ABCD ACHB BACD DEEH CCA FGE}为字符A,B,C,D,E,F,G H设计哈夫曼树编码

日期:2022-04-05 17:14:11 人气:1

给出有22个字符长度的字符串{ABCD ACHB BACD DEEH CCA FGE}为字符A,B,C,D,E,F,G H设计哈夫曼树编码

首先统计各个字符的出现的次数
A 4 B 3 C 5 D 3 E 3 F 1 G 1 H 2
构造哈夫曼树
22
/ \
9 13
/ &#
    A+
热门评论