第1题
(1)构造Huffiman树。(要求左孩子权值小于右孩子权值);
(2)写出各字符的哈夫曼编码;
(3)若用三位二进制数(0~7)对这个8个字母进行等长编码,则哈夫曼编码使电文压缩了多少?
第2题
假设用于通信的电文由7个字母组成{A,B,C,D,E,F,G},字母在电文中出现的频率分别为0.17、0.09、0.12、0.06、0.32、0.03、0.21.试为这7个字母设计哈夫曼编码,并计算其带权路径长度WPL.
第5题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!