腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
快速霍夫曼
树
示例
、
、
、
我想知道
哈
夫
曼
树
的方向是否重要。例如,如果问题是为A,B,
C
,D,E
构建
一棵
哈
夫
曼
树
,并且每个
树
都有一个数字。 如果我从顶部开始,然后在子节点等方面向下移动到底部,这有关系吗,只要我标记我的分支?
浏览 2
提问于2015-12-06
得票数 0
2
回答
如何从霍夫曼编码的比特流中解码消息?
、
我对
哈
夫
曼
算法的想法不太清楚。然后编码过程是这样的: 1.计算字符的频率。2.按值排序频率。3.
构建
一棵
树
。4.通过将左边缘设为0,右边缘设为1来遍历
树
,以获得预期的消息字符。5.拼接代码以找到比特流。我认为我们需要重新
构建
霍夫曼
树
。但是我如何从比特流中
构建
哈
夫
曼
树<
浏览 5
提问于2011-02-14
得票数 0
回答已采纳
2
回答
哈
夫
曼
树
编码
如何在
c
中插入数据到
哈
夫
曼
树
?= frequency; node->right = NULL; } 我写这篇文章是为了创建
哈
夫
曼
树
但是我不知道如何添加
树
的频率,我怎么知道数字应该是右还是左?和: typedef struct huffman_tree{
浏览 16
提问于2020-06-16
得票数 0
1
回答
如何进行基数3的
哈
夫
曼
编码
在基数2中,我使用二叉
树
存储码字,但我不知道如何处理基数3。我尝试使用三叉
树
,但不知道如何用三进制实现它,如何添加0,1,2符号……
浏览 3
提问于2011-11-30
得票数 2
回答已采纳
3
回答
对
哈
夫
曼
树
的困惑
、
对
哈
夫
曼
树
感到迷惑。在上面链接的末尾,它显示了剩下两个元素的
树
,然后是完成的
树
。我对它的分支方式感到困惑。
哈
夫
曼
树
有什么具体的分支方式吗?从最初的观察来看,这棵
树
似乎不需要平衡,也不需要有任何特定的顺序,除非叶子的频率加起来等于父节点的值。两个人
用<
浏览 1
提问于2010-06-08
得票数 7
回答已采纳
2
回答
我需要一种方法来写我的
哈
夫
曼
树
到我的编码
、
、
、
我正在研究一个高效的Huffman压缩实现,但它需要以一种独特的方式完成:我需要找到一种方法,在将编码传递给解码器之前,将我的Huffman
树
写入到我的编码中,因为对于这个特定的项目,我们只能将一个指针传递给解码器我不能传递
树
本身,因为那样我就不能传递编码。我目前正在使用
C
++实现这一点。
浏览 3
提问于2015-05-14
得票数 1
1
回答
我很难在赫
夫
曼
压缩中建立频率表的编码。
我正在尝试为我的赫
夫
曼
压缩
构建
频率表。我知道如何做一个压缩
树
,但如果我必须在汇编程序中
构建
代码,我会完全迷路。有人能帮我在汇编
语言
中为赫
夫
曼
压缩建立频率表吗?
浏览 2
提问于2015-05-12
得票数 1
回答已采纳
5
回答
哈
夫
曼
树
编码
、
、
我之前问过的
哈
夫
曼
树
有另一个问题!System.out.println(al.get(i).getString() + "; " + al.get(i).getFreq()); } 现在需要做的是创建一个方法,该方法将在
树
中搜索以找到特定字符的二进制代码我想也许我应该在
树
中做一个普通的搜索,就好像它是一棵AVL
树
,如果它大了就向右走,如果它小了就向左走。让我感到困惑的是,你不能确定任何东西在哪里,因为
树</e
浏览 1
提问于2010-07-23
得票数 2
2
回答
将位写入
c
++文件
、
、
我正在做
哈
夫
曼
编码,我已经
用
一个然后我
构建
了
哈
夫
曼
树
,然后我以这种方式
构建
了代码表:void Encoder::makeFile()char
c
,ch;while(inFile.ge
浏览 0
提问于2015-02-13
得票数 3
1
回答
如何压缩由DNA序列组成的字母表
、
、
、
我想用压缩技术而不是霍夫曼和自适应
哈
夫
曼
算法来压缩DNA序列,我使用
c
#作为编程
语言
。谁能带我找到一个算法。注意:我想要无损压缩
浏览 4
提问于2011-12-20
得票数 3
回答已采纳
4
回答
根据叶子的数量,一棵完整的k-ary
树
中的节点总数是多少?
、
、
、
、
我正在做一种独特的
哈
夫
曼
编码,并且正在
构建
一棵满的k元(在这个特殊情况下,是3元)
树
(每个节点将有0或k个子节点),并且我知道在
构建
它之前它将有多少叶子。如何根据树叶数来计算
树
中的总节点数?我知道在完整的二叉
树
(2-ary)的情况下,其公式是2L - 1,其中L是叶子的数量。我想将这一原则扩展到k-ary
树
的情况。
浏览 1
提问于2011-10-21
得票数 34
回答已采纳
1
回答
当解压缩压缩数据时,这是正确的操作顺序吗?
、
、
我正在尝试用静态的Huffman代码实现一个充气算法来压缩压缩数据.在阅读了规范之后,我得出结论,这些步骤是我需要的: 解码lz77
浏览 2
提问于2013-09-03
得票数 0
回答已采纳
1
回答
赫
夫
曼
树
中的歧义
、
我想为四个符号a,b,
c
,d创建一个Huffman
树
,频率为5,4,3,2。第一步,创建4个单顶点
树
,其根被标记为频率为5,4,3,2。接下来,将根被标记为2,3的两个单顶点
树
合并成一个三顶点
树
,其根被标记为3+2=5,其子树被标记为2,3。 下一步是将标记为4的
树
与另外两棵
树
中的一棵合并,这两棵
树
的根都被标记为频率5。这两种选择导致了非常不同的
树
和赫
夫
浏览 3
提问于2022-02-22
得票数 0
1
回答
哈
夫
曼
得到
树
高
我试图获得我的
树
的高度和霍夫曼
树
中每个节点的深度。我已经尝试了不同的方法来获得高度,但它仍然不起作用。我不知道问题出在哪里。
浏览 0
提问于2016-12-07
得票数 1
2
回答
深度小于1的Huffman码
树
、
我需要创建一个
哈
夫
曼
代码
树
使用n个字母,并使
树
的深度n-1。有什么办法可以解决这个问题吗?
浏览 17
提问于2022-03-24
得票数 0
回答已采纳
3
回答
哈
夫
曼
树
的解码
、
、
我正在实现一个接受
树
和编码字符串的函数。示例:我希望这个函数返回相对于Huffman
树
输入的输入中编码字符串的解码字符串。
浏览 1
提问于2014-02-18
得票数 1
回答已采纳
2
回答
用
树
实现
c
++中的
哈
夫
曼
解码
、
、
、
、
我必须解压缩一个
用
哈
夫
曼
树
编码的字符串,但是代码的长度是可变的,并且并不是所有的输入都在前缀中,在这种情况下,我应该输出"invalid“并完成执行。stdlib.h> { char* codigo; { if (*s++ == '0') q = q
浏览 0
提问于2014-05-22
得票数 0
1
回答
如何修复
哈
夫
曼
树
我不想将
哈
夫
曼
树
与压缩数据一起传输进行解码。这棵
树
有没有办法修好? 谢谢!
浏览 2
提问于2016-06-08
得票数 1
3
回答
为什么我们需要赫
夫
曼
树
代码的未签名字符?
、
、
我正在尝试创建一棵赫
夫
曼
树
,我读到的问题对我来说很奇怪,它如下: 结构huffman {无符号字符系统;/*符号*/ struct *左*右;/*左和右子树*/ }; 我们需要一个频率阵列(可
浏览 4
提问于2014-01-09
得票数 0
回答已采纳
1
回答
在霍夫曼树上搜索路径
、
、
、
我正在处理一棵
哈
夫
曼
树
,我正在试图弄清楚如何遍历这棵
树
来找到具有我正在寻找的字符的节点。在搜索
树
时,我需要保存一个路径字符串,该字符串指向我使用1和0 (0,左,1,右)查找的节点。我该怎么做呢?
浏览 2
提问于2010-07-23
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是哈夫曼编码算法?详述哈夫曼编码算法的原理?用C语言实现哈夫曼编码算法。内附完整代码。
文心一言 VS 讯飞星火 VS chatgpt (224)-- 算法导论16.3 6题
什么是Trie树算法?详述Trie树算法的原理?用C语言实现Trie树算法。内附代码。
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券