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

0023 算法笔记贪心算法哈夫曼编码问题 1 问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法 其 压缩率通常在 20% 90% 之间哈夫曼编码 算法 用字符在文件中出现的 频率表来建立一个用 0 1 串表示各字符的最优表示方式一个包含 100,000 个字符的文件各字符出现频率不同如下表所示 有多种方式表示文件中的信息若用 0,1 码表示字符的方法即每 个字符用唯一的一个 0,