有一份电文中共使用 6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树
(1)有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，并求其加权路径长度WPL，字符c的编码。WPL值...
(1) 有一份电文中共使用 6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，并求其加权路径长度WPL，字符c的编码。
WPL值我懂了，但字符c的编码怎么求？？求告知，给下过程 展开
WPL值我懂了，但字符c的编码怎么求？？求告知，给下过程 展开
展开全部
对于构造出的哈弗曼树可以定义左孩子是0右孩子是1.则C的编码就是01
追问
那假如是在左边的话是不是就是00了？？？我看答案给的是001，三位和两位有啥区别？
追答
构造的哈弗曼树是这样子的，c的编码是001了。a是0000，b:0001,c:001,d:01,e:1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
