数据结构主讲人：蒋卫祥常州信息职业技术学院单元4引例

在传送电文时，总是希望电文代码尽可能短，采用哈夫曼编码构造的电文的总长最短。由常识可知，电文中每个字符出现的概率是不同的。假定在一份电文中，A，B，C，D四种字符出现的概率是4/10，1/10，3/10，2/10，若采用不等长编码，让出现频率低的字符具有较长的编码，这样就有可能缩短传送电文的总长度引例描述：哈夫曼编码构造电文

素质小课堂“中国式现代化的最优哈夫曼树”给定n个权