行百里者半九十

摘要： 赫夫曼编码用于数据文件的压缩，压缩率在20%~90%之间，称之为最佳编码 将原始数据转换为ASCII编码后再转二进制属于定长编码 同样数据使用变长编码，按照各个字符出现次数进行编码，出现次数越多则编码越小（字符的编码都不能是其他字符编码的前缀，这样的编码叫做前缀编码），从而实现数据的压缩 步骤：和创 阅读全文

摘要： 给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为赫夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 节点的带权路径长度为：从根节点到该节点之间的路径长度与该节点的权的乘机 树的带权路径长度（WPL）：所有叶子节点的带权路径长 阅读全文