1回答
我正在尝试计算txt文件的字节数。为了做到这一点，我必须计算哈夫曼编码的压缩效率。我有三节关于霍夫曼的课。printCode(root.left, s + "0");}
还有两个关于设置对象的类和一个用于节点比较的类。我需要的是计算每个字母显示的位数，并将它们保存到一个
浏览 12提问于2020-02-03得票数 0
有没有一种方法可以在不绘制霍夫曼树的情况下找到每个字符的“位数”？换句话说，有没有办法通过字符的“频率”或“概率”来找到字符的代码长度？“这是霍夫曼树的一个例子”，例如“a”霍夫曼码有3位长度。
下面的站点有霍夫曼树，霍夫曼代码和这句话的出现频率：
浏览 2提问于2014-01-16得票数 0
2回答
我有一个HW问题，涉及我改变打破平局的方式，然后要求我计算方差(权重是概率)。我想知道是否有人知道如何计算方差。问题的核心并没有围绕在这一方面，所以不管是谁大量否定了这个question...thanks为了数据传输的目的，通常希望具有具有最小码字长度方差的码(在具有相同平均长度的码之间)。计算两个霍夫曼编码中的码字长度的平均
浏览 7提问于2012-06-04得票数 2
回答已采纳
3回答
假设我有一个庞大的字符串，只有一个字符，比如x。我需要使用霍夫曼编码。霍夫曼编码是一个完全的二叉树。那么，当我们根本不需要两个叶子时，如何为单个字符创建一个huffman代码呢？
浏览 4提问于2014-03-16得票数 5
我知道在解压缩文件时，zlib使用一个2级表来查找霍夫曼代码。这有一个基本的假设，即任何符号的霍夫曼码不会超过18 (9+9)比特...这个假设有没有数学上的原因？
浏览 0提问于2018-05-24得票数 0
分布式哈希表包含16个字节，其中仅包含从1比特到16比特的每个长度的霍夫曼码编码的数值的计数。
问:为什么不存储霍夫曼代码，解码器如何派生代码？问:如果有4个值具有3位长的霍夫曼码，我们将把它们写成4个字节。它们的顺序重要吗?或者它们必须按升序或降序排列吗？我知道这些值必须按顺序排列，这样1位霍夫曼编码的值之后就是2位霍夫曼编码
浏览 0提问于2017-05-23得票数 1
2回答
压缩机制
、、
我知道Huffman编码是一种流行的文件压缩技术，我知道它是通过用较短的位编码更频繁的字符来工作的。问题是你只有在有树的情况下才能解码。你真的需要把树也传过来吗？如果是，以什么形式？
浏览 3提问于2018-06-27得票数 0
2回答
将位串转换为字节(霍夫曼编码)
、、、、
在解压的霍夫曼编码中，你必须将一个比特流与几个值(无前缀)进行比较。我正在尝试用python实现一个huffman编码器解码器，这是我的代码，用于将位流转换为ascii值。
浏览 1提问于2012-09-03得票数 1
回答已采纳
假设A是一个数组，其中A保存字母表中第0个字母的频率。
计算代码长度最有效的(*)方法是什么？不确定，但我猜效率可能与内存使用或所需步骤有关。我感兴趣的是数组L，其中L[0]包含字母表的第0个字母的代码长度(位数)，其中代码来自由频率数组构建的规范霍夫曼树。
浏览 0提问于2011-03-26得票数 3
回答已采纳
我实现了一个用于Huffman编码的类。该类将解析一个输入文件，并从该文件构建一个huffman树，并创建一个映射，该映射将文件中出现的每个不同字符作为键，并将字符的霍夫曼代码作为其值。当您构建霍夫曼树并为每个字符生成霍夫曼代码时，我们可以看到，对于字符'a'，霍夫曼代码是'101‘，对于字符'r'，霍夫曼代码是'0101’，依此类推。
我的目的是压缩文件。因此，我不能将字符
浏览 0提问于2015-10-10得票数 1
我们目前正在实现.ZIP存档标准，以便在生成压缩的.ZIP归档器时，其他任何著名的压缩器(如7zip)都可以完全理解/消除它。
我们现在正在开发基于的泄气算法。我们有一个变体的LZ77和霍夫曼编码与固定码完美地工作，并与RFC兼容，从而处理文字长度+距离值。我还没有找到一个确切的地方，有人准确地解释了这些树的值存储在压缩数据上的方式。我假设编码的数据遵循相同的文字长度值(
浏览 2提问于2012-05-06得票数 2
回答已采纳
我的问题是，我有一个100,000+不同的元素，据我所知，霍夫曼的工作方式是给最常见的元素分配一个0代码，然后是10，接下来的110,1110,11110等等。我的问题是，如果第n个元素的代码是n位的，那么一旦我通过了第32项，那么只发送32位的数据类型就会更有空间效率，比如int？我是不是在方法论上漏掉了什么？
非常感谢您能提供的任何帮助。我当前的</e
浏览 0提问于2011-06-10得票数 0
回答已采纳
2回答
我有一些关于数据压缩的实验想法，但我发现很难破译该标准如何应用于“现实生活”的某些部分。我想看一些示例压缩文件，以观察块是如何排列的，以及霍夫曼树是如何构造的。对于给定的压缩文件(zip/gzip/deflate等)，是否有任何工具可以帮助将其可视化？我想像的是树状视图或某种形式的图形可视化工具。
浏览 0提问于2010-08-07得票数 5
根据DEFLATE规范(RFC1951)，将文字和长度字母组合在一起，以便使用一个霍夫曼树进行解码。文字和长度字母表都有256个符号长，但组合的文字/长度字母表有286个符号长，其中一个符号是块结束字符。在组合字母表中表示的256个可能的长度码元中只有29个，为了在解码时读取长度的全值，额外的比特被包括在长度码元之后的压缩数据中。这些额外的位不会被压缩，而是作为文字机器整数读取。为什么不在组合的字母表中包含所有256个长度值
浏览 26提问于2021-08-22得票数 0
回答已采纳
2回答
我正在尝试更好地理解霍夫曼解码器是如何工作的。我有一个代码表，但我很难理解解码器是如何工作的，因为二进制字符串中存在歧义。19, 110如果我有一个像010011这样的霍夫曼编码字符串，我可以返回许多不同的数据组合，那么我如何区分呢？我理解BST表示中的霍夫曼逻辑，您可以沿着一条路径到达一个给定的叶，该路径类似于该给定值之间的代码(0
浏览 0提问于2012-02-08得票数 2
回答已采纳
2回答
霍夫曼编码-报头和EOF
、、、、
我目前正在用Java实现一个基于huffman算法的程序，我需要将编码后的内容输出到一个文件中。我对如何实现解码所需的header和eof感到有点困惑。对于我的头文件，我有来自输入文件的所有唯一值和它们的频率，但在一些文章中，我看到人们用0或1表示节点，然后是频率(这让我有点困惑，因为它没有说明符号是什么)。另外，对于我所理解的EOF，我将它像符号一样进行编码，这样它就可以被读取和解码，但是我不确定我可以为它使用什么值，这肯定不会出现？我知道它
浏览 1提问于2011-11-20得票数 3
回答已采纳
1回答
在这之后，我需要做修改的霍夫曼编码(代码簿大小为128)，所以我不能得到的是修改的霍夫曼编码是对误差值进行的吗？这也可以是负的，实际上代码簿大小是什么意思？您的帮助将不胜感激！
浏览 0提问于2012-04-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
