一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题: (1)设计一棵哈夫曼树;(画出其树结构) (2)计算其带权路径长度WPL;
一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题: (1)设计一棵哈夫曼树;(画出其树结构) (2)计算其带权路径长度WPL;
相关考题:
一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为12,4,5,6,1,2,完成问题: (1)设计一棵哈夫曼树、画出其树结构(请按左孩子的权小于等于右孩子的权的次序构造)。 (2)设计每个字符的哈夫曼编码。(按左0右1)
假设用于通讯的电文由8个字母C0,C1,C2,C3,C4,C5,C6,C7组成,在电文中各字母出现的频率分别是14,2,1,7,24,18,5,10。请根据构建的哈夫曼树计算其加权路径长度(WPL),则WPL= 。