霍夫曼编码中的信息丢失

文章/答案/技术大牛

发布

1回答

javascript、huffman-code

我使用this JS-library进行霍夫曼编码。troublesomeInput,Encoder) let decodParam= huffmanUrlCompressor.decodeConfig(encodedParam,Encoder) decodParam的结果是0 240.8 0.08 12 930] [0 0.16 4.63 230 1080] [0 482.1 2.82 490 572] [0 135.1 28.67 820 1185]] 如你所见，尾部的括号在这个过程中丢失<

浏览 13提问于2021-04-27得票数 0

1回答

用于大文件的哈夫曼树

c++、tree、huffman-code

我一直在网上搜索，但是找不到我需要的东西。(为了避免首先读取整个文件来构建树，然后再次读取它以对其进行编码，避免O(2n) )，构建霍夫曼树。如果256个字母字节中的任何一个丢失了，我会自己添加它，以防它稍后出现在文件中(而不是在第一个1-2 MB中)。，这让我意识到我能得到的最好的<

浏览 0提问于2017-01-24得票数 0

3回答

单个字符的霍夫曼编码？

huffman-code

假设我有一个庞大的字符串，只有一个字符，比如x。我需要使用霍夫曼编码。霍夫曼编码是一个完全的二叉树。那么，当我们根本不需要两个叶子时，如何为单个字符创建一个huffman代码呢？

浏览 4提问于2014-03-16得票数 5

1回答

FDK AAC编码器/解码器:访问霍夫曼编码和解码的数据

huffman-code、aac、encoder、decoder

对于FDK AAC，我希望在编码器和解码器中访问霍夫曼编码/解码前后的光谱数据。为了在霍夫曼编码之前访问光谱数据，我使用pSpectralCoefficient指针并转储1024个样本(在解码器端)，并使用qcOutChannelch->quantSpec并转储1024个样本(在编码器端这是正确的吗？其次，如何在编码器和解码器中访问霍夫曼编码信号

浏览 2提问于2015-08-06得票数 0

1回答

使用DCT的JPEG压缩

image、compression、jpeg、huffman-code、dct

我对霍夫曼的代码有点迷惑。因此，当我阅读书籍时，它说明在zigzag排序之后，它将是游程长度编码和游程长度的霍夫曼。我有三个问题: 1)是否有必要同时进行游程编码和霍夫曼编码，或者只对整个图像(这是灰度)进行霍夫曼编码。我的意思是，我可以只扫描8x8的块，计算字符出现的频率，然后创建码字。2)如果我对每个块使用游程编码，那么霍夫曼</em

浏览 3提问于2018-11-09得票数 0

1回答

固定长度编码什么时候比霍夫曼编码更好？

encoding、huffman-code

对于单词“无眠”，霍夫曼编码是27位，而固定长度编码是39位是否有字或一般情况下，霍夫曼将需要比固定长度编码更多的比特？

浏览 4提问于2020-06-17得票数 0

2回答

如何知道mp3文件的位深度？

audio、mp3、codec

但是比特率在帧与帧之间是变化的。这里有另一种方式来问这个问题:如果我将一个24位的mp3编码成mp3，那么24位的信息如何存储在这个WAV中？

浏览 0提问于2014-12-26得票数 9

5回答

用Java编写Huffman代码

java、huffman-code

我想用霍夫曼编码对每个文件进行编码。我已经找到了每个符号的比特长度(它的霍夫曼码)。是否有可能在Java中将字符编码到文件中:是否存在按位读取和写入文件的类，并且不具有最小字符尺寸？

浏览 0提问于2011-04-26得票数 1

1回答

使用javascript对图像进行Huffman编码

javascript、html

我需要在html中获得<img>的霍夫曼编码，我有一个生成霍夫曼编码的JavaScript函数，它接受一个字符串作为输入，所以我需要以某种方式将<img>中的图像转换为字符串，获得霍夫曼编码并将其输出到html中。我的问题是将<img>转换为字符串，我已经搜索了很多次，但我仍然不知道如何继续

浏览 2提问于2014-01-05得票数 0

6回答

请求对Huffman压缩发表评论

我看到的文件压缩器的实现总是压缩字节数组。如果二叉树中的每个符号代表一个字节，那么当它是最优的时候，我们可以在单个比特中压缩至多8比特。如果霍夫曼树中的每个符号代表一个短码，那么当它是最优的时候，我们可以在单个比特中压缩最多16比特。有人能用这个额外的霍夫曼编码信息

浏览 2提问于2009-11-18得票数 1

回答已采纳

1回答

LZW算法-二进制压缩

binary、compression、gzip、bzip2、lzw

我正在试着建立一个文件压缩的程序。到目前为止，我实现了Huffman编码算法，但我注意到这还不够--压缩是最小的，我只能压缩几百万比特，通常只能压缩原始文件的1%。我搜索了有关它的信息，我发现大多数压缩文件程序，如bzip2和gzip，都在一起使用LZW和Huffman算法的组合。当我尝试使用LZW算法时，我被困在如何对二进制和位进行处理的问题上。关于该算法的大多数示例和解释都是在字母字符串和一些有限-不充分的二进制

浏览 4提问于2017-12-17得票数 1

2回答

Deflate算法伪码

algorithm、encoding、compression、pseudocode、deflate

我目前正在尝试了解DEFLATE算法是如何工作的。我知道它是LZ77和霍夫曼编码的结合。我已经研究了这两个是如何工作的，但我目前不知道它们是如何在DEFLATE中使用或集成的。是否存在DEFLATE算法的伪代码？我一直在寻找它，但不幸的是，我看到的都是解释，没有确切的算法/伪代码来处理deflate。非常感谢你的帮助。

浏览 1提问于2014-09-06得票数 3

2回答

霍夫曼编码-如果两个字母的频率相等，则可以生成不同的码字

java、compression、bits、huffman-code

我的压缩器使用频率表构造霍夫曼树，然后进行编码，并将频率表和编码保存到文件中。致以问候。

浏览 0提问于2014-03-12得票数 0

2回答

压缩机制

file、compression、huffman-code

我知道Huffman编码是一种流行的文件压缩技术，我知道它是通过用较短的位编码更频繁的字符来工作的。问题是你只有在有树的情况下才能解码。你真的需要把树也传过来吗？如果是，以什么形式？

浏览 3提问于2018-06-27得票数 0

2回答

非二进制字母表的哈夫曼树？

algorithm、compression、huffman-code

在生成的字母表不是二进制的情况下，哈夫曼编码树是否很容易推广？例如，如果我想通过以三进制的形式写出一些文本来压缩它，我仍然可以为我写出的每个字符建立一个无前缀的编码系统。霍夫曼结构的简单概括(使用k-ary树而不是二叉树)仍然可以正确有效地工作吗？或者，这种构造导致了非常低效的编码方案？

浏览 1提问于2011-03-28得票数 6

回答已采纳

1回答

使用Java，我如何获得霍夫曼树的编码树？

java、arrays、string、tree、huffman-code

给出一个构造的树和它工作所需的所有变量，我只需要理解如何从霍夫曼树中获得编码的树。更具体地说，我需要返回一个霍夫曼树的字符串编码。不会将任何参数传递给函数。它只是一个返回树的编码字符串的getHuffmanTreeEncoded()函数，我不知道该如何处理。我没有为这个问题提供代码，因为剩下的部分已经完成了，而且它非常长/用于学校……我想我最好用文字来

浏览 2提问于2020-10-30得票数 0

2回答

为什么不可能曲解霍夫曼编码的消息？

huffman-code

在观看这段关于霍夫曼编码的视频：接近尾声时，讲述者说，当你有相应的字典时，不可能曲解霍夫曼编码的消息，我想知道为什么

浏览 17提问于2016-09-12得票数 1

1回答

如何解压一个霍夫曼编码的文件？

c++、huffman-code

所以，一旦我构建了我的哈夫曼树，并将一个文件压缩成每个字符对应的代码，我该如何解压该文件呢？在压缩文件中，我必须插入某种表示霍夫曼树的信息，以便对文件进行解压缩。我觉得我的方法行不通，有没有更好的主意？

浏览 11提问于2020-04-11得票数 0

回答已采纳

2回答

如何在C/C++这样的语言中创建一个类似于ZIP归档的文件压缩器？

c++、c、file、compression

所以我在想.zip归档是如何构造的，然后我想，我如何创建我自己的归档格式。

浏览 0提问于2011-01-23得票数 1

回答已采纳

1回答

为什么要这样命名“算术编码”呢？

compression、information-theory

我一直在审查算术编码的算法，我似乎弄不明白为什么它被命名为“算术编码”。有没有人能说点什么？

浏览 4提问于2017-02-10得票数 1

点击加载更多