Simone哈夫曼树带权路径长度是WPL=（W1*L1+W2*L2+W3*L3+...+Wn*Ln）。
树的路径长度是从树根到每一结点的路径长度之和，N个权值Wi（i=1，2，...n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1，2，...n）。
哈夫曼树应用：
哈夫曼编码：在数据通信中，需要将传送的文字转换成二进制的字符串，用0，1码的不同排列来表示字符。例如，需传送的报文为“AFTER DATA EAR ARE ART AREA”，这里用到的字符集为“A，E，R，T，F，D”，各字母出现的次数为{8，4，5，3，1，1}。
现要求为这些字母设计编码。要区别6个字母，最简单的二进制编码方式是等长编码，固定采用3位二进制斗磨升，可分别用000、001、010、011、100、101对“A，E，R，T，F，D”进行编码发送空老，当对方接收报文时再按照三位一分进行译码。显然编码的长度取决报文中不同字符的个数。若报文中可能出现26个不同字符，则固定编码长度为5。
然而，传送报文时总是希望游燃总长度尽可能短。在实际应用中，各个字符的出现频度或使用次数是不相同的，如A、B、C的使用频率远远高于X、Y、Z，自然会想到设计编码时，让使用频率高的用短码，使用频率低的用长码，以优化整个报文编码。
