给出符号频率创建霍夫曼代码簿(Python)

时间:2016-02-26 07:48:43

标签: encoding compression huffman-code

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

我一直在研究霍夫曼编码,我现在明白它是如何工作的,但我似乎无法弄清楚如何实现它。在我的情况下,我会给每个符号一个字典以及它在文本文件中出现的频率。然后我需要为每个符号分配二进制代码。

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

有人可能会指出我在正确的方向吗?

0 个答案:

没有答案