huffman-code 相关问题

霍夫曼编码是一种最佳的无损压缩算法,假设所有输入字符都是从已知的离散分布中提取的。

在量化后使用统计编码方案霍夫曼编码器时,编码冗余的增加是否会确保 CR 的增加?

在图像压缩中,观察到随着决策级别数量的减少,PSNR 下降。 我希望文件大小会减少,但事实并非如此。 谁能用熵来解释它,霍夫曼编码...

回答 0 投票 0

如何将哈夫曼树生成的字符串存储到文本文件中

我正在尝试在 C++ 中实现霍夫曼编码以进行文本文件压缩。我能够根据文件中每个字符的频率构建霍夫曼树。当我尝试遍历树并得到

回答 1 投票 0

如何在python3中把二进制的1和0存储为比特而不是字节?

我试图使用python中的huffman编码进行文件压缩,我已经成功地构建了文件中每个独特字符的代码。现在,当我对原始文件进行编码时... ...

回答 1 投票 0

如何遍历哈夫曼树(通过代码)并打印出每个字母的编码?

我想从我对堆和Huffman代码的了解开始。在这个项目中,我们使用的是最小堆。颠倒的树的顶部(或根)存放着最小元素。每当有东西 ...

回答 1 投票 0

我对DEFLATE压缩的字节打包是否正确?

所以我知道有很多库可以用来做DEFLATE压缩。如果我是在生产产品,我会使用像zlib这样的东西。但作为一种爱好,我自己实现它来......

回答 1 投票 0

如何用固定长度的代码构建哈夫曼树?

在赫夫曼编码的练习题中,我没有找到一个固定长度的代码的例子,我想知道我们如何才能建立固定长度的赫夫曼树,而不是可变长度的。

回答 1 投票 -1

什么时候固定长度编码比赫夫曼编码好?

对于 "失眠 "这个词,赫夫曼编码是27位,而固定长度编码是39位 有没有一个词或一般情况下,赫夫曼编码比固定长度编码需要更多的位数?

回答 1 投票 0

为什么有2个队列且已排序输入的霍夫曼编码算法为O(n)

我阅读了使用2个队列来实现霍夫曼代码的算法,它声称使用排序的输入,运行时可以是O(n):https://www.geeksforgeeks.org/efficiency-huffman-coding-for-sorted -...

回答 1 投票 1

著名的HPACK演示图是否错误?

我在最右边的图片中被19弄糊涂了,恕我直言,这是4 [2]。幻灯片来自https://docs.google.com/presentation/d/1r7QXGYOLCh4fcUq0jDdDwKJWNqWK1o4xMtYpKZCJYjM/edit#slide=id ....

回答 1 投票 0


正在与这个练习面试题作斗争。感谢您提供任何帮助

霍夫曼编码是根据字符的频率对字符进行编码的方法。每个字母都分配有一个可变长度的二进制字符串,例如0101或111110,其中较短的长度对应于更多的...

回答 1 投票 1

自定义类的C ++数组,没有匹配的函数调用

我正在构建霍夫曼编码树,我想创建一个数组,其中每个位置都包含一棵单独的树,如代码所示://初始节点数int number; cin >>编号; int * ...

回答 2 投票 0

无法编写用于构建霍夫曼树的函数

我有一个struct元素,其中包括有关tree元素的信息。 struct元素{char ch; //向int左移; //数组int右边的数字; // arry int count中的数字; // ...

回答 1 投票 0

如何解压缩霍夫曼编码的文件?

因此,一旦我构建了霍夫曼树并将文件压缩为每个字符的相应代码,我该如何解压缩文件?在压缩文件中,我必须插入某种...

回答 1 投票 0

线程主异常->哈夫曼树解码

我是一个初学者,尝试对霍夫曼树中的文本进行解码。我想我快到了,但是当我运行代码时,线程“ main”中出现异常。它说的是第97行,如果(root == ...

回答 1 投票 0

如何遍历霍夫曼树?

我是编程新手,目前正在尝试学习Python。我正在遵循一个教程,该教程包含通过4个步骤构建Huffman编码应用程序;我有前3个,但卡在了...

回答 1 投票 2

如何在递归期间存储树? (霍夫曼解码)

我正在尝试学习Haskell。我正在尝试实现霍夫曼树。我的解码函数的参数是(基本上是'签名'):解码:: HTree-> [Int]-> [Char]因此,给定...

回答 1 投票 0

如果霍夫曼树的代价为2 ^ len,则最佳编码是什么?

我最近遇到了编码问题,它与霍夫曼树编码非常相似:项目显示的越多,我们得到的代码越短。但是不同之处在于:在霍夫曼编码中,所有成本都是一个...

回答 1 投票 0

如何计算霍夫曼码上的位数?

我正在尝试计算txt文件的字节数。为此,我必须计算霍夫曼编码的压缩效率。我有关于霍夫曼的三堂课。在主类中:Scanner s = new ...

回答 1 投票 0

需要帮助解构RosettaStone Huffman代码

我正在和几个朋友一起上C语言课。我们正在做一个关于霍夫曼编码的项目,我试图理解该代码的Rosetta石版。我想我已经解决了大部分问题,...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.