我有一个项目作为一个任务，我还没有实现它，但我有它的想法，但最后一步是一些我不知道，甚至如何实现。这就是我想从我的项目中得到的
我想使用java创建一个基于文本的压缩模型。我将创建一个赫夫曼编码器和解码器，并将这些程序存储在两台计算机中: PC1和PC2。
现在，在PC1中，我将提供一个"data.txt“文件作为对我的赫夫曼编码器程序的输入，它将创建另一个名为"binary.txt”的0和1的文件。现在，我将不再发送"data.txt“文件，而是将"binary.txt”文件发送到PC2，并使用那里的解码器java程序，尝试重新创建"data.txt“
浏览 1提问于2016-04-18得票数 1
回答已采纳
1回答
我来寻求你的帮助，我在一所学校做了一个项目，要求我们创建一个霍夫曼项目，直到现在一切都很好…我的问题是，我的负责解码文本的递归函数似乎相当糟糕，因为它在~3500递归之后给了我一个stackOverflow，以便构建一个长文本。我尝试了很多东西，但我想不出一个办法来解决主要问题，似乎是递归的次数。我将在这里向您展示我的主要函数。
下面是编码代码：
public static String codeText(String textString, HashMap<String, String> tableCode) {
if(textCode.isEmpty()
浏览 0提问于2021-11-13得票数 0
我正在得到一个NullPointerException，但我不知道为什么会发生这种情况，也许有新观点的人可以帮助我摆脱它！
错误发生在第53行：
if(aHuffmanTreesNode.isAHuffmanLeaf())
当我试图确定节点是否是哈夫曼树的叶子时。
对于一个小的压缩文件，有时它可以工作，但大多数时候会抛出NullPointer异常。
public class Uncompress {
private HuffNode globalTree;
private HuffNode aHuffmanTreesNode;
private ObjectInput
浏览 0提问于2013-03-05得票数 1
回答已采纳
2回答
我有这个Huffman压缩器，它可以压缩文本和二进制文件，方法是将每个压缩文件作为二进制文件。(顺便说一句，它与这个Java实现完全兼容。)看看我有什么：
码
main.cpp
#include "bit_string.hpp"
#include "byte_counts.hpp"
#include "huffman_decoder.hpp"
#include "huffman_deserializer.hpp"
#include "huffman_encoder.hpp"
#include "huffma
浏览 0提问于2016-12-02得票数 4
回答已采纳
1回答
我跟随丹尼尔·哈丁的youtube播放列表“你需要知道的关于JPEG的一切”来理解JPEG文件格式是如何定义的。
在解码过程中，代码如下所示：
length = getNextSymbol()
...
coefficient = readBits(length)
mcu[0] = coefficient
getNextSymbol函数的作用是这样的：
currentCode = 0;
for i < 16:
currentCode = (currentCode << 1) | readNextBit()
for each huffman_code with l
浏览 3提问于2020-06-21得票数 0
import java.util.*;
class Huffman {
int a;
public Huffman(int i)
{
a = i;
}
}
class PriorityQueueDemo implements Comparator<Huffman>
{
public int compare(Huffman ab, Huffman cd)
{
if(ab
浏览 4提问于2012-06-15得票数 0
1回答
我正在为我的课堂作业创建Huffman压缩程序。我知道如何实现它，但是由于解码器必须使用编码器存储的转换表，或者从头创建Huffman树，所以我想用编码器存储完整的Huffman树，这样解码器就不需要重建它了。我逐渐意识到用指针保存一个东西是不一样的，所以我看到了序列化可能会有所帮助。我的主要问题是：
1-序列化是否能够按原样存储树? 2-存储树将占用更多的空间，然后存储转换表并重新构造它吗？
我希望最小化要存储在编码文件中的树数据。我说的是纯文本压缩。-谢谢
浏览 2提问于2016-12-25得票数 1
回答已采纳
2回答
我正在研究一个高效的Huffman压缩实现，但它需要以一种独特的方式完成:我需要找到一种方法，在将编码传递给解码器之前，将我的Huffman树写入到我的编码中，因为对于这个特定的项目，我们只能将一个指针传递给解码器。我不能传递树本身，因为那样我就不能传递编码。
有没有人有好的办法在我的哈夫曼编码中有效地存储我的哈夫曼树？
我目前正在使用C++实现这一点。
浏览 3提问于2015-05-14得票数 1
2回答
动态霍夫曼:位封装清晰度
、、、、
我只是想知道是否有任何动态霍夫曼比特打包的好例子。我不太理解RFC中关于比特打包的内容。我在Stack Overflow中找到了很多关于静态Huffman的很好的例子，但是动态的例子似乎很少。
在RFC 1951第3.1.1节中
* Data elements are packed into bytes in order of
increasing bit number within the byte, i.e., starting
with the least-significant bit of the
浏览 7提问于2020-02-25得票数 0
当我使用Huffman贪婪算法构造二叉树时，如果这四个字母表的概率相等，我将得到以下结果：
00
01
10
11
问题是，我的程序只将00和01看作0和1。是否应该将以0(0)开头的代码长度限制为1(1)？应该使用什么数据类型来存储huffman代码或其各个位？
浏览 0提问于2013-02-06得票数 1
1回答
自适应赫夫曼译码
、、、
我目前正在研究压缩算法，我发现了自适应的Huffman。与“通常”的赫夫曼不同，在这个例子中，我们不知道每个符号的先验频率。我偶然发现一个练习，我就是搞不明白。
给定字母表A= {1,2,3,4,5,6,7,8}并假定使用了自适应huffman编码器，则确定与比特流0110010000011010对应的消息
我不明白我是否必须构建Huffman树，或者如果没有构建树还有其他方法，因为我试图为字母表中的每个符号分配二进制代码:1表示000，2表示001，3表示010，4表示011，.(基于2^e +r= 8，e=3和r= 0)，但与正确的用户不匹配。
谢谢您抽时间见我
浏览 0提问于2019-01-15得票数 0
我的问题是
JPEG Huffman编码使用与压缩(gzip)算法相同的Huffman算法吗？
浏览 6提问于2015-03-24得票数 0
回答已采纳
2回答
我试图实现哈夫曼压缩和解压缩文件，其中所有需要解压缩所需的信息必须包括在压缩文件中。对于这个实现，我希望在压缩文件中包含频率表，这样解压缩程序就可以从这个频率表重新生成Huffman代码，然后解压缩该文件。频率表如下所示，其中每个索引映射到ASCII-字符的十进制表示：
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 847, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4183, 13, 0, 0, 0, 6, 0, 0, 26, 26, 0, 107, 84, 598, 124, 36, 72,
浏览 15提问于2022-11-06得票数 0
回答已采纳
2回答
(也请参见下一次迭代。)
我有一个Java程序，它可以对文件进行编码/解码，包括文本和二进制文件。我想听听关于这几点的评论：
表演，
模块化，
编码惯例，
命名惯例。
码
BitString.java
package net.coderodde.compression.huffman;
import java.util.Arrays;
/**
* This class implements a builder for creating bit strings.
*
* @author Rodion "rodde" Efremov
* @version 1.618
浏览 0提问于2016-11-19得票数 7
回答已采纳
1回答
这篇文章改进了我的数据压缩的Huffman算法的算法的实现。
我做了以下改进：
映射每个字节值到其频率的映射不依赖于float值，而是依赖于表示绝对计数的整数。我不太确定，但由于浮点数的四舍五入特性，这似乎是一种更健壮的表示频率的方法。
实际的频率映射已经从HashMap转移到排序的TreeMap，这允许我轻松地使这个实现与用其他语言编写的实现兼容(我正在开发C++ one)。
文本解码直接使用Huffman树。
将InvalidFileFormatException重命名为InvalidFormatException。
码
App.java
package net.coderodde.app
浏览 0提问于2016-11-27得票数 1
回答已采纳
我正在尝试用静态的Huffman代码实现一个充气算法来压缩压缩数据.在阅读了规范之后，我得出结论，这些步骤是我需要的：
读取块3位头
基于规范构建Huffman树
哈夫曼码的解码
解码lz77压缩数据
我是遗漏了步骤，还是添加了不必要的步骤？
浏览 2提问于2013-09-03得票数 0
回答已采纳
1回答
我需要一个简单和快速的视频编解码器与阿尔法支持，作为一个替代的快速动画，其中有可怕的压缩率的常规视频。
由于我还没有找到任何支持alpha的好的开源编码器/解码器，所以我一直在尝试编写我自己的(来自huff的灵感)。
我的策略如下：
从以前的YUVA420Subtract key-frames).Huffman 转换为当前帧(不需要key-frames).Huffman对上一步的结果进行编码)。将每个帧拆分为64x64块，并为每个块创建一个新的huffman表并对其进行编码。
通过这种策略，我获得了相当好的压缩率60-80%。通过在第一步后将每帧分割成块，并添加运动矢量来减少第二步的数据输出，
浏览 2提问于2011-05-03得票数 3
回答已采纳
所以我正在研究Huffman编码，这是一个非常简单的算法，但我对一件事很好奇。考虑到“省略未使用符号的Huffman树产生了最优的代码长度”，我很好奇赫夫曼树的频率表是否计算出编码消息的总长度？我想这个问题本身就归结为如何存储频率表。它是编码消息的一部分，还是保存为单独的文件？
浏览 1提问于2019-11-09得票数 0
回答已采纳
我一直在研究RFC1951和'puff.c'，并对“不完全长度”的问题提出了一个问题。
据我所知，定义一个允许比HLIT+257指定的代码更多的“动态”Huffman代码表将产生一个错误，至少由puff.c。例如，一个错误是由'puff.c‘产生的，作为一个简单的调试测试，我将使用一个包含所有9位代码的Huffman表来定义257 lit/透镜。这个结果是有目的的还是错误的？我可以假设任何基于'zlib‘库的“膨胀器”都会产生同样的错误吗？
我在RFC 1951中找不到任何需要使用足够紧的Huffman代码的规范。当然，我可以看到，在压缩方面，使用“订阅不足”的
浏览 2提问于2016-03-14得票数 0
回答已采纳
我是一个讨饭的Java程序员，并试图编写一个Decode()方法，该方法应该在Huffman树中接受一个编码(Encode()方法) huffman_text，并将其解码回ascii_text。我想我已经快到了，但是我在编译错误方面遇到了一些麻烦，主要是关于charAt的使用，但是我不知道用什么代替charAt来让我的代码工作。
如果有人知道怎么继续的话，我会很感激的。
误差
Tree.java:96:错误:找不到符号if (huffman_text.chartAt(i) == "1") ^符号:方法chartAt(int)位置:字符串类型的变量huffman_text
Tre
浏览 1提问于2020-04-17得票数 0
回答已采纳
1回答
我正在尝试解压缩以下无损JPEG比特流(ITU 81)：
它似乎是由下列方面产生的：
$ strings -n 20 intel_ipp_lossless.jpg
4Intel(R) IPP JPEG encoder [5.3.497] - Aug 12 2008
与以下内容兼容：
IPP支持下列由JPEG ISO/IEC 10918定义的压缩模式：
基线，8位，基于DCT的处理，赫夫曼熵编码
扩展基线，8位和12位，基于DCT的处理，huffman熵编码
无损，1.16位，基于预测，huffman熵编码
但我很难理解如何使用IPP：
浏览 3提问于2019-05-14得票数 0
回答已采纳
有人能告诉我在java中用可变长度的位字符串解码二进制数据的最佳方法吗？
例如：
二进制数据为10101000 11100010 01100001 01010111 01110001 01010110。
我可能需要找到下列任何一个01,100,110,1110,1010的第一次匹配。
在这种情况下，匹配将是1010。然后，我需要对其余的二进制数据执行同样的操作。比特字符串可以长达16位，并跨越字节边界。
基本上，我试图使用我从headers中的Huffman表中创建的位字符串来解码jpegs。我能做到，只是它非常混乱，我正在把所有的东西，包括二进制数据，首先转换成Stringbuffe
浏览 0提问于2009-03-17得票数 4
回答已采纳
对于我的程序(我正在尝试运行游戏服务器的私有服务器源代码)，当我尝试将文件作为Java应用程序运行时，它会给出以下错误：
[Launcher] Initing Cache...
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at com.rs.utils.huffman.Huffman.init(Huffman.java:15)
at com.rs.Launcher.main(Launcher.java:65)
现在，我不确定是否应该在Cache中更改某些内容？但是
浏览 0提问于2018-05-19得票数 0
1回答
我的问题很具体。我可以看出，赫夫曼编码的理论是容易理解的。但是，似乎它创建的代码通常与字节边界不对齐。减轻这个特定问题的实际方法还没有在我遇到的教程中讨论。
有两个问题：
(1)一旦对文件进行了编码，生成的huffman代码文件的文件末尾可能无法在字节边界对齐。我们如何知道在压缩文件中我们已经到达了huffman编码数据的末尾？
(2)如果文件中包含了一个huffman表以帮助解压缩，那么在实践中如何创建这样一个表，因为我们再次遇到字节边界的非对齐性？符号本身可以是8或16位。但是，huffman代码可以是任意数量的位。现在，如果我们在每个代码中包含一个huffman代码，我们还必须包括它是多
浏览 1提问于2017-03-16得票数 0
回答已采纳
我想用Huffman编码来制作一个应用程序，直接从iPhone摄像头拍摄照片，然后压缩它。硬件是否有可能处理复杂的计算和构建树？换句话说，这是可行的吗？
谢谢
浏览 6提问于2017-07-27得票数 1
回答已采纳
1回答
我是一个初学者，正在尝试解码霍夫曼树中的文本。我想我就快到了，但是当我运行代码时，我在线程"main“中得到了一个异常。它显示第97行，在那里我抛出了一个expection if (根== null)，但是我不知道根怎么可能是null。有人能告诉我为什么和如何解决这个问题吗？ 预期输出如下所示： java Test “Huffman tree test”
Encoded text: 010001111001001101111010110010111101010000101111000110111
Compression ratio: 41%
Decoded text: Huffman
浏览 11提问于2020-04-18得票数 0
回答已采纳
我不知道如何解决这个问题，但我认为这是一个类路径错误。如果这是我的文件结构，我需要知道在哪里运行以下命令：
monas-mbp:p3 mona$ java Huffman c p3code.txt p3input.txt p3output.tx
Exception in thread "main" java.lang.NoClassDefFoundError: Huffman (wrong name: p3/Huffman)
at java.lang.ClassLoader.defineClass1(Native Method)
at java.lang.Cla
浏览 3提问于2014-07-28得票数 0
回答已采纳
2回答
关于JPEG中的特定进程，我有一个问题:用SOF0 - SOF3标记的进程由标准定义为
非差分Huffman编码帧
什么意思？例如，SOF7被定义为与Huffman编码的差分无损编码，据我所知，它只是在Huffman编码之前的差异编码，如ITU-T.81建议中所定义的那样。这是否意味着SOF3仅仅是来自ITU-T.81的赫夫曼编码？(没有以前的差分编码？)对我来说没有任何意义。
我的问题与DICOM标准有关，如我所见，文件中包含传输语法。
JPEG无损、无层次、一阶预测
使用SOF3 JPEG处理--我在这里看到了很大的不一致性:传输语法清楚地说明应该使用一阶预测，而SOF3过
浏览 4提问于2016-08-26得票数 1
这是Huffman.java的代码
public static HuffmanCoding encode(String input) {
char ch;
Map<Character, List<Boolean>> inputData = buildCode(treeFromFreqTable(freqTable(input)));
List<Character> mylist = new ArrayList<Character>();
for (int i = 0; i <
浏览 6提问于2022-01-17得票数 -1
1回答
我试图解码JPG文件，整个头部分被正确读取。在读取照片体本身(SOS，0xFFDA)的某个时刻，在Huffman表中查找对应关系的函数进入无限循环。如果您查看十六进制编辑器中的文件，可以在错误位置找到以下字节序列：
7F FF 00 61
FF 00 => FF
7F FF 61
二进制代码中的
0111 1111 1111 1111 0110 0001
第一位已经被过去的MCU所使用，现在它是连续15‘1’，然后是零。在相应的Huffman表中，最大代码为8 1和1 0。我的结论是，字节7F只是充满了一个，直到结束。但这不是文件的结尾。当我需要跳过一个字节的时候，当我不能跳过一个字节的
浏览 1提问于2018-08-02得票数 1
回答已采纳
3回答
我真的需要帮助霍夫曼编码的无损压缩。我有一个考试即将到来，需要理解这一点，谁知道容易教程，以理解这一点，或谁可以解释。
考试中的问题很可能是：
假设字母表为A，B，C，已知概率分布为P(A)=0.6，P(B)=0.2，P(C)=0.2。为了简单起见，我们还假设编码器和解码器都知道消息的长度总是3，所以不需要终止符。
通过Huffman编码编码消息ACB需要多少位？您需要为每个符号提供Huffman树和Huffman代码。(3分)
通过算术编码对消息ACB进行编码需要多少位？您需要提供编码过程的详细信息。(3分)
利用上述结果，讨论了算术编码相对于Huffman编码的优越性。(1标记
浏览 1提问于2011-04-15得票数 0
1回答
我试着计算a的香农熵，它是0..我对huffman如何编码和存储感到困惑，因为在计算机系统中以0位存储字符串"a“在编程上是不可能的。
浏览 2提问于2017-05-11得票数 1
3回答
我正在尝试创建一棵赫夫曼树，我读到的问题对我来说很奇怪，它如下：
鉴于以下数据结构：
结构huffman {无符号字符系统；/*符号*/ struct *左*右；/*左和右子树*/ }；
编写一个以二进制文件的名称为唯一参数的程序，构建该文件的Huffman树，假设原子(基本符号)是8位无符号字符，并打印树和字典。
分配必须只使用malloc()来完成，排序可以使用qsort()完成。
在这里，让我困惑的是，要编写一个创建huffman树的程序，我们只需要做以下几件事情：
我们需要一个频率阵列(可能是Farray[]={.......})。
对其进行排序，并添加两个最小的节点以
浏览 4提问于2014-01-09得票数 0
回答已采纳
3回答
霍夫曼视频解码
、、、
我一直试图实现一个快速哈夫曼解码器，以便编码/解码视频。然而，我几乎无法用我的解码器解码1080 p50视频。另一方面，在ffmpeg中有很多编解码器，熵解码的速度是前者的4-8倍。
我一直试图优化和分析我的代码，但我认为我不能让它运行得更快。有人对如何优化赫夫曼解码有任何建议吗？
我的分析器说，我的应用程序在以下代码中花费了大部分时间：
current = current->children + data_reader.next_bit();
*ptr = current->value;
ptr = ptr +
浏览 0提问于2011-08-29得票数 12
回答已采纳
3回答
我们有一个用霍夫曼编码的数据库。这里的目的是在GPU上复制它及其相关的解码器；然后在GPU上解码数据库，并在这个解码的数据库上做一些事情，而不把它复制回CPU上。
我远不是赫夫曼专家，但我所认识的少数人表明，这似乎是一种本质上基于控制结构的算法。使用基本算法，恐怕会有大量的序列化操作。
我的两个问题是：
你知不知道是否有任何有效的GPU版本为赫夫曼编码
如果没有，你认为是否存在一种适用于GPU的Huffman算法(即。更少的控制结构)。或者您可能知道(并且可以提供参考)高效的Huffman解码不能在GPU上有效。
我看到了其他的约束，但它们并不重要：- GPU不能非常有效地处理
浏览 5提问于2010-06-10得票数 12
2回答
规范的哈夫曼编码
、、
你好，我正在尝试实现规范的huffman编码，但是我不理解wiki和google指南，我需要更抽象地解释.
我试过这样做: 1.获取普通huffman编码长度代码的列表。就像这样：
A - code: 110, length: 3.
B - code: 111, length: 3.
C - code: 10, length 2.
D - code: 01, length 2.
E - code: 00, length 2.
我按符号和长度对表进行排序，如下所示：
代码: 10，长度2. d-代码: 01，长度2-代码: 00，长度2. a-代码: 110，长度: 3. B-代码
浏览 2提问于2016-01-01得票数 5
自适应Huffman用于实时压缩和解压缩。我的问题是，我们能不能在我们想要实时编码的地方使用它，保存所有编码的数据，并在以后的任何时候解码？因为我发现赫夫曼树对每一个新角色都有变化。
浏览 3提问于2013-10-09得票数 0
回答已采纳
1回答
第一次用这个网站问问题，但我得到了很多答案！
背景：
我正在解码一个可变长度的视频流，它是使用RLE和Huffman编码编码的。流是10到20千字节长，因此我试图“挤出”尽可能多的时间，我可以从每一步，以便它可以有效地进行实时解码。
现在，我正在进行的步骤是将比特流转换为一个基于Huffman表的数字。我通过计算前导零的数目来确定要包含的尾随位数。这张桌子看起来是：
001xs range -3 to 3
0001xxs range -7 to 7
00001xxxs range -15 to 15
一直到127岁。S是符号位，0表示正，1表示负
浏览 3提问于2011-12-25得票数 2
我正在尝试在我的程序中使用Huffman。我使用这个代码从输入文本生成代码。我按照他们的解释使用了它，例如：
message='man the stand banana man'
huffman.codebook(collections.Counter(message).items())
这将为文本生成一个树，并为每个字符分配代码。树显示为dict。
huffTree= {'m': '0111', 'a': '10', 'n': '00', ' ': '
浏览 11提问于2018-02-21得票数 0
回答已采纳
1回答
我正在构建，我使用了Decoder的序列化来存储将文件解压缩为名为decoder.bin的二进制文件所需的信息。
在main.cpp**，中，进行得很好**：
#include "Huffman.hpp"
size_t hash(CodeType cd){
return cd;
}
int main() {
/* ------- BUILD -------- */
.....
/* ------- ENCODE -------- */
.....
/* ------- DECODE -------- */
De
浏览 0提问于2014-11-08得票数 0
2回答
我需要使用包含ASCII和Huffman位之间的翻译甲虫的文件来解码我用我的程序编码的Huffman代码。我已经有了一本从“密码”到ASCII的字典，就像这样：
{'01110': '!', '01111': 'B', '10100': 'l', '10110': 'q', '10111': 'y'}
我创建了这个函数：
def huffmanDecode (dictionary, text) :
那需要字典和代码。我已经尝试在字典中搜
浏览 1提问于2015-10-12得票数 3
回答已采纳
我有一项任务，需要将某些文本文件压缩为Huffman代码，在读取文本文件并将其转换为Huffman之后，我希望存储该代码，并希望得到一个占用内存较少的文本/bin文件，但使用给定的代码写入文件时，我可以获得比初始文件占用更多空间的文件。所以我的问题是:有没有办法把1和0作为位而不是字节来存储，这样我就可以得到那个编码的文件来占用更少的空间？给定的函数不允许我存储数字，所以我很好奇，与包含ASCII字符的文本文件相比，如何使用更少的空间来存储一堆1和0？
const writeLine = async (fileName, text) => {
fs.appendFile(file
浏览 10提问于2022-11-14得票数 0
3回答
假设我有一个庞大的字符串，只有一个字符，比如x。我需要使用霍夫曼编码。霍夫曼编码是一个完全的二叉树。那么，当我们根本不需要两个叶子时，如何为单个字符创建一个huffman代码呢？
浏览 4提问于2014-03-16得票数 5
1回答
我正在c++中实现Huffman编码，我可以成功地构建一个Huffman树，并且可以编码/解码字符串。
我想做的下一件事是能够对文件进行编码/解码，但我有一些问题。我用bool向量来包含代码词。我的问题是:我只能将字节写入文件。我怎么一点一点地写？我能用一下图书馆吗？
另一件事是，如果我想解码一个文件，我需要树本身(或代码表)。序列化树的最好方法是什么？
任何帮助都将不胜感激。
浏览 3提问于2016-11-05得票数 0
回答已采纳
1回答
出于自我教育的目的，我试图创建一个程序，将一个png文件转换为一个RGBA值数组。但是，我在解码IDAT部分时遇到了问题，IDAT部分是用zlib使用平减格式编码的。我遇到的问题是，我不知道如何找到一个压缩块的末尾。在文档中显示长度的唯一地方是解压缩块，但是对于带有默认的huffman表和提供的huffman表的块，似乎没有找到块结束位置的方法。我应该如何找到一个块的末端，以泄气的格式。
浏览 3提问于2020-08-26得票数 1
回答已采纳
1回答
我有一个JPEG文件，包含多个DHT标记。按照规格允许吗？如果允许，那么我应该使用哪个DHT标记来定义huffman表？
浏览 2提问于2018-05-29得票数 0
回答已采纳
2回答
我编写了一个C++程序，它使用Huffman编码来压缩和解压缩txt文件。
在压缩txt文件时，我还将Huffman树保存在二进制(压缩)文件中，这是一个由字符和频率组成的树。只有叶节点有字符。
我使用了序列化，但我也序列化了字符。如果我读“：”，我必须从文件中读取字符(char)及其频率(int)，否则只能读取频率。
例如，这个文件：
7 4 : F 2 # # : C 2 # # : A 3 # #
包含下面的二叉树：
(7)
/ \
(4) (A,3)
/ \
(F,2) (C,2)
它运行良好，但是二进制扩展导致了一个问
浏览 1提问于2013-12-29得票数 0
回答已采纳
5回答
哈夫曼树编码
、、
我之前问过的哈夫曼树有另一个问题！代码如下：
package huffman;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.PriorityQueue;
import java.util.Scanner;
public class Huffman {
public ArrayList<Frequency> fileReader(String file)
{
ArrayLi
浏览 1提问于2010-07-23得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
