2018年12月24日
Huffman树、霍夫曼编码
摘要： Huffman树指的是带权路径长度WPL最小的二叉树 WPL=路径*权值 Huffman常用于压缩编码，正常传输ABCDEF这些字母需要3位二进制树来描述，但由于一篇文章中ABCDEF这些字母出现的概率不同，用较多的二进制位数表示出现概率低的字母，而用较少的二进制位数表示概率高的字母。 Huffma 阅读全文
posted @ 2018-12-24 02:15 人类一思考上帝就发笑 阅读(215) 评论(0) 推荐(0) 编辑