Algorithm 哈夫曼树的应用困惑

哈夫曼树算法在现实生活中的应用是什么？它是如何贪婪的方法？

---

我需要关于哈夫曼树在计算机科学问题解决中的使用的简要说明，我想知道在我的日常编程中在哪里可以使用该算法。

哈夫曼树根据令牌的分布为一组令牌中的每一个分配一个具有前缀属性的可变长度位模式，以产生非常紧凑的输出编码。净效果：令牌流的字节版本具有高熵。这意味着它的编码效率非常高

想象一下，您有一千个令牌可能会出现在流中。但其中一种发生率为40%，其余发生率大致相等。有了哈夫曼树，你最终会用比其他树更少的比特数来存储它。这就像是你发明了一个简写法，除了树在概率范围内做的。令牌的可能性越大，位越少

因此，它被经典地用于压缩。类似GZip的东西尝试用少量的令牌来描述原始数据，然后使用Huffman尝试使它生成的令牌流尽可能小

---

这是贪婪的，因为树是通过从输入集中反复选择最可能的剩余令牌来构建的。

您可以直接查找它。你知道的，对吧？创建一个堆栈溢出帐户并问这个问题实际上是更多的努力。这个问题与StackOverflow无关。programmers.stackexchange.com是一个更好的地方，可以回答更多的概念性问题，但是对于stackexchange格式来说，您提出的问题可能过于宽泛和开放。