我正在尝试在方案中进行霍夫曼编码/解码,因此我具有使频率列表的功能“频率”。 我还创建了一个功能,它发现该对形成了具有最小频率的列表,并且具有从列表中移除具有最小频率的对的功能。 我不明白如何制作树。 当我有树如何开始编码? 我也有功能。它将两对频率最小的一对组合成一对 (a.3)(b.5) - >((a b).8)
答案 0 :(得分:3)
您可以在线查看经典书籍Huffman Encoding Trees的2.3.4部分中SICP的详细解释。在那里,您将找到这种树的内部工作原理的描述,以及完整的实现。您只需要将其调整为为您的任务提供的接口/数据结构。