免责声明:我是Python的初学者,所有这些对我来说都是新的。
我一直在研究霍夫曼编码,我现在明白它是如何工作的,但我似乎无法弄清楚如何实现它。在我的情况下,我会给每个符号一个字典以及它在文本文件中出现的频率。然后我需要为每个符号分配二进制代码。
我试图弹出最少出现的符号并将其添加到新的dict中,然后我将这个新dict中的每个符号分配为其在dict中的位置的二进制表示。 (即{'@':0000,'%':0001等}}但是,我不认为这是实现霍夫曼编码的正确方法。
有人可能会指出我在正确的方向吗?