哈夫曼树

 一、问题描述node       哈夫曼编码是普遍地用于数据文件压缩的十分有效的编码方法。其压缩率一般在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来创建一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不一样，以下表所示。ios     有多种方式表示文件中的信息，若用0,1码表示字符的方法，即每一个字符用惟一的一个0,1串表示。若采用定

>>阅读原文<<