huffman-code 相关问题

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

哈夫曼编码规则与优化

我读过的所有来源都引用了以下过程来获取霍夫曼代码: 按频率升序排列元素。 通过重复组合两个最不频繁的

回答 1 投票 0

是否可以使用未压缩数据第一部分的知识来匹配 Deflate 压缩数据的初始字节?

所以我对放气压缩的痴迷让我无处可去,但我觉得我可以做得更好。 到目前为止,这是我的理解: def lz77(未压缩): #找到

回答 1 投票 0

jpeg python 8x8 窗口 DCT 和量化过程

我正在尝试在Python中构建一个简单的jpeg压缩过程,但使用DCT和量化,而不是霍夫曼编码。 这是我到目前为止所做的(压缩和解压缩同一图像):

回答 1 投票 0

解码哈夫曼树

我正在实现一个接受树和编码字符串的函数。 例子: 解码(*哈夫曼树,“10010101010”) 我希望这个函数返回 i... 中编码字符串的解码字符串。

回答 3 投票 0

如何处理文件解压中的剩余位

我正在创建一个文件压缩和解压缩,我不知道解压缩时如何处理剩余的位。 例如,我有 63 位,由于字节 = 8 位,因此 63 % 8 = 7 就会

回答 1 投票 0

霍夫曼编码时索引超出范围错误

我试图使用霍夫曼代码对图像进行编码和解码。我在主方法中调用此类的方法时遇到问题: 使用系统; 使用 System.Collections.Generic;

回答 1 投票 0

BRCI 算法适用于*所有*霍夫曼树吗?

我正在尝试创建一个高度有限的霍夫曼树。为此提出的一种算法是 BRCI 算法,它提供了一种相对快速且易于实施的解决方案。 这意味着

回答 1 投票 0

如何将一个以“0”开头的String数据转为byte类型,并且恢复的时候不丢失原来的“0”?

最近在学习哈夫曼树和Java代码。当我尝试对字符串二进制文件进行编码时,出现了一个严重的问题。我将逐步解释。 1, 这是我的原话...

回答 1 投票 0

如何逐位读取二进制文件?

我正在开发一个使用霍夫曼算法压缩/解压缩文本文件的项目。我已经成功地将给定的文本文件压缩为二进制文件——我已经使用 Visual Studio Hex 进行了检查

回答 1 投票 0

如何找到可以使用霍夫曼编码最有效压缩的二进制符号集?

在我当前使用霍夫曼编码实现文件压缩时,我获取每个字节的频率并从那里构建树。 我认为还有进一步压缩的可能性...

回答 1 投票 0

迭代规范霍夫曼的所有可能的代码长度分布

考虑到 Deflate (如 zlib 中使用的)施加的约束,我想迭代所有可能的代码长度分布,以找到可能打破我的假设的极端情况。 放气分配...

回答 1 投票 0

计算每个字符的频率然后输入霍夫曼编码的过程是什么?

我正在研究一种方法来降低霍夫曼编码之前过程的时间和空间复杂度,其中计算机必须将每个字符的频率提供给代码。我想要...

回答 1 投票 0

如何在 python 中打印哈夫曼树的叶节点值?

我正在尝试用叶子节点的值打印霍夫曼树,这些叶子节点是字母。然而,结果永远是关键,而不是数据本身。我要改变什么? 类 PriorityQueue : 定义

回答 0 投票 0

哈夫曼树和哈夫曼编码

我正在使用 huffmans 算法在 python 中创建一个程序来压缩/解压缩文件。接近尾声时,我们有一个函数,我们需要在其中实现这个 improve_tree 方法...

回答 0 投票 0

此代码中有一处或多处错误。我要修复错误

`` % 计算 ZigZag 扫描图像的直方图 直方图=历史(z_img); % 归一化直方图总和为 1 概率=直方图/总和(直方图); % 生成霍夫曼码本 [dict, avglen] =

回答 0 投票 0

在优先级队列中实现比较函数的问题

所以我正在构建一个霍夫曼压缩器/解压缩器,但我对符号、频率及其相应代码的打印方式有疑问。我为 pr 编写了一个 nodecompare 函数......

回答 2 投票 0

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

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

回答 0 投票 0

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

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

回答 0 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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