腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
DEFLATE算法的内存使用量
、
、
、
、
Java
的
java
.util.zip.ZipOutputStream就是一个例子。据我所知,DEFLATE在压缩之前构建了一棵
霍夫曼
树
,并在.zip文件的开头写入这棵
树
。但是,为了构建
霍夫曼
树
,程序需要计算最频繁出现的字符,只有在读取文件后才会有这些字符。如果流太大以至于不能立即放入内存,那么如何构建Huffman
树
呢?
浏览 28
提问于2021-03-22
得票数 0
回答已采纳
2
回答
霍夫曼
编码-如果两个字母的频率相等,则可以生成不同的码字
、
、
、
我的压缩器使用频率表构造
霍夫曼
树
,然后进行编码,并将频率表和编码保存到文件中。致以问候。注意:我用
Java
编写这篇文章。
浏览 0
提问于2014-03-12
得票数 0
1
回答
每字符位的HuffmanCode可变长度
、
有没有一种方法可以在不绘制
霍夫曼
树
的情况下找到每个字符的“位数”?换句话说,有没有办法通过字符的“频率”或“概率”来找到字符的代码长度?“这是
霍夫曼
树
的一个例子”,例如“a”
霍夫曼
码有3位长度。 下面的站点有
霍夫曼
树
,
霍夫曼
代码和这句话的出现频率:
浏览 2
提问于2014-01-16
得票数 0
1
回答
霍夫曼
编码的信息是如何通过线路传输的?
、
让assume
霍夫曼
的代码为"abcd“是011011。我要把这个用电汇寄出去。1.Send back on the memory 因此,这个问题更多地与文件IO/和套接字有关,而不是
霍夫曼
编码本身。我已经编写了
霍夫曼
树
,并生成了代码,我被这个问题的IO和套接字方面卡住了,这个011011如何发送到接收器。
浏览 1
提问于2014-03-10
得票数 0
1
回答
使用
Java
,我如何获得
霍夫曼
树
的编码
树
?
、
、
、
、
给出一个构造的
树
和它工作所需的所有变量,我只需要理解如何从
霍夫曼
树
中获得编码的
树
。 更具体地说,我需要返回一个
霍夫曼
树
的字符串编码。不会将任何参数传递给函数。它只是一个返回
树
的编码字符串的getHuffmanTreeEncoded()函数,我不知道该如何处理。我需要遍历这棵
树
吗?我需要递归循环吗?我需要传递一个字符串变量,其中包含编码的
霍夫曼
树
字符串。假设所有东西(
树
、获取编码测试、优先级队列实现等
浏览 2
提问于2020-10-30
得票数 0
2
回答
我需要一种方法来写我的哈夫曼
树
到我的编码
、
、
、
我正在研究一个高效的Huffman压缩实现,但它需要以一种独特的方式完成:我需要找到一种方法,在将编码传递给解码器之前,将我的Huffman
树
写入到我的编码中,因为对于这个特定的项目,我们只能将一个指针传递给解码器我不能传递
树
本身,因为那样我就不能传递编码。我目前正在使用C++实现这一点。
浏览 3
提问于2015-05-14
得票数 1
1
回答
霍夫曼
编码:用零来处理负歧义
、
、
为了解码,我读入二进制文件并遍历
霍夫曼
树
。这似乎不是问题,但这两个二进制字符串映射到
霍夫曼
树
中的两个不同字
浏览 8
提问于2013-04-15
得票数 0
1
回答
用
霍夫曼
表解码JPEG图像扫描数据
、
、
、
我在构建
霍夫曼
树
的阶段,需要使用它们来解码SOS段之后的图像扫描。我知道解码过程根据APPn标记的不同而不同,但我找不到解码过程本身的细节。我得到了四个独立的AC
霍夫曼
树
在一个基线的jpeg,我困惑的是哪一棵
树
应该用于解码。这些
树
似乎有重叠的值,所以我不能将所有的
树
都应用到解码过程中。因此,假设一个基线编码的jpeg,我如何确定使用哪些
霍夫曼
树
来解码图像扫描,以及在扫描中使用它们的位置?
浏览 14
提问于2019-04-26
得票数 0
2
回答
压缩机制
、
、
问题是你只有在有
树
的情况下才能解码。你真的需要把
树
也传过来吗?如果是,以什么形式?请告诉我详细情况。
浏览 3
提问于2018-06-27
得票数 0
2
回答
非二进制字母表的哈夫曼
树
?
、
、
在生成的字母表不是二进制的情况下,哈夫曼编码
树
是否很容易推广?例如,如果我想通过以三进制的形式写出一些文本来压缩它,我仍然可以为我写出的每个字符建立一个无前缀的编码系统。
霍夫曼
结构的简单概括(使用k-ary
树
而不是二叉
树
)仍然可以正确有效地工作吗?或者,这种构造导致了非常低效的编码方案?
浏览 1
提问于2011-03-28
得票数 6
回答已采纳
1
回答
在Python 3.x中遍历
霍夫曼
代码
树
、
、
我正在尝试在python中生成
霍夫曼
代码
树
的顺序和预顺序遍历。不过,我似乎碰壁了。我需要生成遍历并将它们写入相应的文件,然后创建一个指向每个节点位置的二进制路径,并将其输出到一个文件。
浏览 2
提问于2014-04-16
得票数 0
1
回答
在给定完整的频率集的情况下,有没有一种实用的方法来并行构建
霍夫曼
树
?
、
、
我正在开发一个使用Huffman编码压缩文本文件的小
Java
程序,我想知道是否有人可以为我指出有关并行Huffman
树
构造的正确方向。编辑补充说,我已经做了一些研究,但似乎没有太多关于并行
霍夫曼
树
的研究,我发现的东西有点过时,或者只是超出了我的数学理解。
浏览 0
提问于2018-10-21
得票数 0
1
回答
哈夫曼
树
的存储与重构
、
、
让
霍夫曼
树
脱水的最好方法是什么,我的意思是,给定一棵
霍夫曼
树
,以及每一片叶子中的字符,你如何有效地存储这棵
树
的结构,并在以后重建它。以下面的
树
为例: -------------/-------\------ --
浏览 0
提问于2013-02-26
得票数 3
回答已采纳
1
回答
用于大文件的哈夫曼
树
、
、
我必须使用
霍夫曼
编码来压缩大文件。我的想法是读取文件的前1-2MB构建
霍夫曼
树
。buildHuffmanTree(totalFr,symArr, size );delete[] arrei; 其中buildHuffmanTree是一个函数,它构建了
霍夫曼
树
这就是我的问题所在--为一个完整的256个单词的字母表构建
霍夫曼
树
值得吗?或者对像1-2M
浏览 0
提问于2017-01-24
得票数 0
1
回答
JT文件格式:构建
霍夫曼
树
、
、
、
我在构建
霍夫曼
树
时遇到了一个问题。当两个符号具有相同的频率时,实现中会出现歧义,这取决于我们在节点之间使用的比较,顺序可能不同,并导致
树
的某些分支的反转。所以我无法构建合适的
霍夫曼
树
。
浏览 0
提问于2011-07-21
得票数 2
1
回答
霍夫曼
vs自适应
霍夫曼
因此,在解码时,您将构建一个
树
,就像您在编码时所做的那样,然后解码消息。我哪里错了?
浏览 1
提问于2015-05-07
得票数 2
2
回答
我不明白这个
霍夫曼
算法的实现
、
、
、
BinaryTreeNode<T>(first, second, first.data, second.data); }在我的教科书中,它给出了两页的
霍夫曼
编码的定义教科书声称,在上述代码的末尾,会生成一棵
霍夫曼
树
。但对我来说,这似乎是错误的,因为
霍夫曼
树
不一定是完整的
树
,但由于heap.push(),上面的代码似乎总是给出一个完整的
树
。
浏览 1
提问于2010-07-17
得票数 4
回答已采纳
1
回答
是否需要添加
霍夫曼
树
或频率表?
、
、
、
也就是说:我们是否仍然能够在不添加
霍夫曼
树
或频率表的情况下解码
霍夫曼
压缩文件?
浏览 23
提问于2020-10-19
得票数 0
1
回答
给定频率的哈夫曼
树
如何开始混淆?
Java
、
我正在尝试创建一个Huffman
树
,它将编码和解码
Java
消息。我得到了字符串和频率。[58=root, root.left = 33, root.right = 25] [33.le
浏览 0
提问于2013-04-01
得票数 5
回答已采纳
1
回答
DEFLATE:反向引用真的更好吗?
、
、
、
压缩器通常执行LZ77 (找到尽可能多的反向引用),然后构建
霍夫曼
树
并压缩该字节/引用流。可能会有一个极端的情况:引用3个相同的字节,长度由15位编码,距离由15+13位编码,而编码的字节在我们的
霍夫曼
树
中只有1位。差别是43个比特与3个比特。使用引用使输出比直接编码字节大14倍。但是ZLIB给出了1,329,309 B文件,而我的程序给出了1,381,153 B文件(两者都构建了最优的
霍夫曼
树
)。因此,较好的LZ77会导致较差的
霍夫曼
编码。有没有关于对<em
浏览 9
提问于2018-05-19
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JAVA红黑树
《让大象飞》——史蒂夫·霍夫曼
JAVA应用程序开发之二叉树
merkle树、Trie树、MPT树、以太坊中的那些树
月薪30k的Java开发工程师,需要掌握哪些技能树?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券