何梦瑶

摘要： 简单举例并描述哈夫曼编码的构造过程： 压缩下面的字符串“beep boop beer” 1、计算出每个字符出现的次数 |'b'|3 | |--|--| | 'e' | 4 | |'p'|2 | | ' ' | 2 | |'o'|2 | | 'r'|1 | |'!'| 1 | 2、按照字符出现的次数， 阅读全文

摘要： 1、哈夫曼树 在介绍哈夫曼树之前需要给出几个概念。 （1）路径和路径长度：路径是指从根结点的分支序列，路径长度是指根节点到该节点所经过的分支数目。 （2）节点的权和带权路径长度：在实际应用中，人们常常给树的每个给点赋予一个具有某种实际意义的实数，称该实数为这个节点的权。在树结构中，把从树某一根部到该 阅读全文