首页 > 试题广场 >

试为其设计一组二进制编码，使得将这段西文文本编码后，所得到的

[问答题]

假设一段仅含有A,B,C,D,E,F这6个字母组成的西文文本，它们在文本中出现的频率分别为：4%；10%；29%；24%；11%；22%。试为其设计一组二进制编码，使得将这段西文文本编码后，所得到的二进制位数总长最短，且在译码时不会产生二义性。

要求：

（1）阐述设计思路

（2）写出构造编码的具体过程

（3）写出最终结果，即为6个字母设计的二进制编码

小禾流水

哈夫曼树，A：0000；B：0001；C：11；D：10；E：001；F：01

发表于 2020-08-07 16:39:14 回复(0)

牛客4414733号

哈夫曼

发表于 2017-11-28 18:58:14 回复(0)

提交观点

问题信息

编程基础

上传者：城市里的养猫者

难度：

2条回答 0收藏 1843浏览

扫一扫，把题目装进口袋