0023算法笔记——【贪心算法】哈夫曼编码问题.pptx

0023 算法笔记贪心算法哈夫曼编码问题 1问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法 其压缩率通常在 20%90%之间哈夫曼编码算法用字符在文件中出 现的频率表来建立一个用 01 串表示各字符的最优表示方式一个包 含 100,000 个字符的文件各字符出现频率不同如下表所示;译码过程需要方便的取出编码的前缀因此需要表示前缀码的合 适的数据结构为此可以用二叉树作为前缀码的数据