哈夫曼(Huffman)树和哈夫曼编码
摘要:
一、哈夫曼(Huffman)树和哈夫曼编码 1.哈夫曼树(Huffman)又称最优二叉树,是一类带权路径长度最短的树, 常用于信息检测。 定义: 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度:树的根结点到树中每一结点的路径长度之和。 带权路径长度: 阅读全文
posted @ 2018-10-30 22:57 放眼微笑 阅读(852) 评论(0) 推荐(0) 编辑