哈夫曼树
2022-10-11 本文已影响0人
春去春又来花谢花会开
1.电报发送,二战时候大家都知道那时候普遍会应用电报,如果让你设计一个电报的发送编码你该如何设计呢?
2.压缩算法:给你10000个字符串（每个字符1byte,也就是8bit）的文件,你怎么存储可以尽可能的节省空间呢?
最优二叉树
给定n个全值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树,哈夫曼树是带权路径长度最短的树,权值较大的节点离根较近.
1.电报发送,二战时候大家都知道那时候普遍会应用电报,如果让你设计一个电报的发送编码你该如何设计呢?
2.压缩算法:给你10000个字符串（每个字符1byte,也就是8bit）的文件,你怎么存储可以尽可能的节省空间呢?
给定n个全值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树,哈夫曼树是带权路径长度最短的树,权值较大的节点离根较近.
