- 哈夫曼树简介
- 哈夫曼编码(Huffman Coding)，是Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）
- 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近
- 带权路径长度
20182304 2018-2019-1《程序设计与数据结构》哈夫曼树编码与解码
猜你喜欢
转载自www.cnblogs.com/acgacg/p/11909686.html
今日推荐
周排行