Encoding 创建给定符号频率的哈夫曼码本(Python)

Encoding 创建给定符号频率的哈夫曼码本(Python),encoding,compression,huffman-code,Encoding,Compression,Huffman Code,免责声明:我是Python的完全初学者,所有这些对我来说都是全新的 我一直在研究哈夫曼编码,现在我明白了它是如何工作的,但我似乎不知道如何实现它。在我的例子中,我得到一个带有每个符号的dict,以及它在文本文件中出现的频率。然后我需要为每个符号分配一个二进制代码 我试图弹出出现最少的符号并将其添加到一个新的dict中,然后我会将这个新dict中的每个符号指定为其在dict中位置的二进制表示形式(即{'@':0000,%':0001,等等)。然而,我认为这不是实现哈夫曼编码的正确方法 有人能给我指

免责声明:我是Python的完全初学者,所有这些对我来说都是全新的

我一直在研究哈夫曼编码,现在我明白了它是如何工作的,但我似乎不知道如何实现它。在我的例子中,我得到一个带有每个符号的dict,以及它在文本文件中出现的频率。然后我需要为每个符号分配一个二进制代码

我试图弹出出现最少的符号并将其添加到一个新的dict中,然后我会将这个新dict中的每个符号指定为其在dict中位置的二进制表示形式(即{'@':0000,%':0001,等等)。然而,我认为这不是实现哈夫曼编码的正确方法

有人能给我指一下正确的方向吗