2022年3月31日
贪心算法实例（二）哈夫曼编码（Huffman Coding）
摘要： 哈夫曼编码（Huffman Coding）是一种可变长的前缀码，可以有效地压缩数据：通常可以节省20%~90%的空间。哈夫曼设计了一个贪心算法来构造最优前缀码，被称为哈夫曼编码。 前缀码，没有任何码字是其他码字的前缀。 思路 首先，获取字符与频率的关系。 其次，构建哈夫曼树。 最后，根据0=转向左孩 阅读全文
posted @ 2022-03-31 19:50 vicky2021 阅读(407) 评论(0) 推荐(0) 编辑