在python3.x中构建和遍历Huffman代码树

2024-04-26 05:08:44 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在研究与哈夫曼编码有关的东西。我正在尝试使用来自输入文件的堆创建一个Huffman代码树,我们称之为计数.txt。我已经在该文件中读取并存储一个元组列表,其中包含两个名为frequencies的整数。在

频率看起来

[(int, int), (int, int), (int, int), (int, int), (int, int), (int, int)]

但时间要长得多。我从来没有建立过一个哈夫曼代码树,所以我进入了一个新的水,我看过哈夫曼代码,但它压倒了我。我做了一些方法试图建立那棵树,然后我将尝试遍历它,但我不确定我做错了什么。这是我现在看到的,我相信错误就在这里,因为这是我不太理解的部分:

您究竟是如何构建并查看Huffman树以便可以查看/调试它的?我做错了什么?就像我说的,我以前从来没有真正使用过哈夫曼代码树,或者真的为此建立过任何树,所以我承认我是一个完全的新手。如果有人能帮助我,让我朝正确的方向发展,或者对我在这里遇到的令人生畏的乱七八糟的代码提出第二点意见,我将不胜感激。在


Tags: 文件方法代码txt编码列表错误时间