首页 > 试题广场 >

假设用于通信的电文仅由5个字母{A，B，C，D，E}组成，字

[问答题]

假设用于通信的电文仅由5个字母{A，B，C，D，E}组成，字母在电文中出现的次数分别为2，4，5，7，8。试为这5个字母设计哈夫曼编码。

查看答案及解析
添加回答
Letitia头像 Letitia
解析：

哈夫曼编码如下：

A：010      B：011      C：00      D：10      E：11

发表于 2017-05-02 20:51:01 回复(0)
喜欢后仰跳投的钝角在等offer头像 喜欢后仰跳投的钝角在等offer
编码就是求题目给出的次数的位置，左子树是0，右子树是1
发表于 2022-05-08 16:27:30 回复(0)
提交观点

问题信息

树
上传者：Letitia
难度：
2条回答 6256浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号