- 博客(1)
- 收藏
- 关注
RSS订阅转载 哈夫曼(Huffman)树与哈夫曼编码
哈夫曼树又称最优二叉树，是一种带权路径长最短的树。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带树路径长度为从该节点到树根之间的路径长度与该节点权（比如字符在某串中的使用频率）的乘积。比如有一串字符串如：3334444555556666667777777
2011-10-13 09:56:54
741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人