使用Java，我如何得到一个霍夫曼树的编码树？
给定一个构建的树和它工作所需的所有变量，我只需要理解如何从霍夫曼树得到一个编码树。
更具体地说，我需要返回霍夫曼树的字符串编码。不会向函数传递任何参数。它只是一个getHuffmanTreeEncoded（）函数，它返回树的编码字符串，我不确定我将如何去。
我不提供这个问题的代码，因为其余的已经完成了，而且很长/对于学校来说......我想我最好用文字来理解。
我需要遍历树吗？我需要递归循环吗？我需要传递一个编码了哈夫曼树字符串的字符串变量。我将如何进行，假设所有内容的函数和结构都已经存在（树、获取编码测试、优先级队列实现等）。获取哈夫曼树的字符串需要采取哪些一般步骤？
-谢了
共有1个答案
我想你问的是：如果我有符号，我如何使用霍夫曼树为该符号生成代码。
你没有。对于你信息中的每个符号来说，这是一件可怕的事情。相反，您要做的是递归遍历整个树一次，并在每个叶子上将符号及其代码添加到表中。丢弃树并使用表进行编码。
您甚至不需要这样做，因为您可以忽略0和1对左右分支的赋值中内置的实际代码。但是，该赋值完全是任意的，任何其他赋值都会提供相同的压缩。从霍夫曼树中所需的唯一信息是每个符号的代码长度（以位为单位）。递归遍历树并生成符号及其代码长度表。
然后你可以用一个规范的霍夫曼码进行编码。
-
本文向大家介绍霍夫曼编码算法，包括了霍夫曼编码算法的使用技巧和注意事项，需要的朋友参考一下 霍夫曼编码是一种无损数据压缩算法。在该算法中，分配了可变长度代码以输入不同的字符。代码长度与字符使用频率有关。最常见的字符具有最小的代码，较长的代码具有最不频繁的字符。 主要有两个部分。第一个创建霍夫曼树，另一个遍历该树以查找代码。 例如，考虑一些字符串“ YYYZXXYYX”，字符Y的频率大于X，字符Z的
-
我用哈夫曼编码压缩了一个二进制文件。现在我试图找到压缩效率。 在我的二进制文件中，我有符号（0的buch 符号：0频率：173 符号：1频率：50 符号：2频率：48 符号：3频率：45 目前，每个符号都在UInt64中编码，所以如果我计算大小的方法正确，文件大小将为（173 50 48 45）*8=2528字节。如果我错了，请纠正我。在调试时，我得到了2536个，还有8个，我不知道为什么？ 压缩
-
赫夫曼树 路径和路径长度：表示树从根节点开始到达节点经过的次数，若一颗树根节点为1层，那么第K层的树的路径的长度为K-1 权： 赋予每一个节点上面特定的权重值 带权路径：带权路径等于节点的权与路径长度的乘积，为带权路径 = 权 * 路径长度 树的带权路径长度：为所有叶子节点的带权路径之和记做WPL(weight path length) 赫夫曼树huffman-tree或哈夫曼树，又称最优二叉树，
-
我正在尝试创建一个正确的霍夫曼树，并想知道这是否正确。顶部数字是频率/权重，底部数字是 ASCII 代码。字符串是“hhiiiissssss”。如果我将其输入到文本文件中，则只有一个 LF 正确吗？我不确定为什么我的程序是两读的。
-
我正在尝试在python中生成霍夫曼代码树的有序和预序遍历。不过，我似乎碰壁了。我需要生成遍历并将它们写入相应的文件，然后创建指向每个节点位置的二进制路径并将其输出到文件中。这是我到目前为止所拥有的
-
我正在为算法和数据结构课做作业。我很难理解给出的说明。我会尽力解释这个问题。 我得到的输入是一个正整数 n，后跟 n 个正整数，表示有序字符集中符号的频率（或权重）。第一个目标是构造一个树，为有序字符集的每个字符提供近似的顺序保持霍夫曼代码。我们要通过“贪婪地合并权重最小的两棵相邻树”来实现这一点。 在赋值中，我们看到传统的霍夫曼代码树是通过将权重首先插入到优先级队列中来构造的。然后通过使用 de