你可能喜欢
问答题
问答题
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
(1)为这7个字母设计哈夫曼编码。
(2)对这7个字母进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?
问答题
问答题
画出和下列已知序列对应的树T:
树的先根次序访问序列为:GFKDAIEBCHJ;
树的后根访问次序为:DIAEKFCJHBG。
对应的二叉树和树分别如下左、右图所示: