霍夫曼树（最优二叉树）简介

1、霍夫曼编码算法       说到霍夫曼树，就不得不提霍夫曼编码（Huffman Coding)。霍夫曼编码是可变字长编码(VLC)的一种。David.A.Huffman于1952年提出该编码方法，即彻底依据字符出现几率来构造异字头的平均长度最短的码字，亦称之为最佳编码。编码       在数据通讯中，须要将传送的文字转换成二进制的字符串，用0，1码的不一样排列来表示字符。例如，需传送的报文为“

>>阅读原文<<