Tree 如何在scheme中创建哈夫曼树?

Tree 如何在scheme中创建哈夫曼树?,tree,scheme,huffman-code,Tree,Scheme,Huffman Code,我试图在scheme中进行哈夫曼编码/解码,所以我有一个函数“frequencies”,它可以生成频率列表。 我还制作了一个函数,该函数发现了频率最小的一对,并从列表中删除了频率最小的一对。 我不知道怎么做这棵树。 当我有了树,如何开始编码? 我还有一个函数,它把频率最小的两对组合成一对,就像这样 (a.3)(b.5)->(a.b.8)你会在这本经典书的一节中发现一个非常详细的解释,可以在网上找到。在这里,您可以找到这样一个树的内部工作的描述,以及一个完整的实现。您只需将其适应为任务提供的接口/

我试图在scheme中进行哈夫曼编码/解码,所以我有一个函数“frequencies”,它可以生成频率列表。 我还制作了一个函数,该函数发现了频率最小的一对,并从列表中删除了频率最小的一对。 我不知道怎么做这棵树。 当我有了树,如何开始编码? 我还有一个函数,它把频率最小的两对组合成一对,就像这样
(a.3)(b.5)->(a.b.8)

你会在这本经典书的一节中发现一个非常详细的解释,可以在网上找到。在这里,您可以找到这样一个树的内部工作的描述,以及一个完整的实现。您只需将其适应为任务提供的接口/数据结构

@user3050163您是否运行了代码示例?对于Scheme中的Huffman编码树,您不会找到比SICP中更好的解释。你到底不明白代码的哪一部分?我不明白三个…在编码之前。这三个人看起来是什么样子,有什么论据和s.o。