huffman-code 相关问题

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

如何区分最优前缀码和哈夫曼码?

问题 在学习编码理论时,我遇到了一组码表,我需要确定它们是否属于以下类别之一: A:前缀码 B:霍夫曼码 C:最佳

回答 1 投票 0

空编码器映射,但正在生成霍夫曼树

所以我正在使用霍夫曼编码和解码制作数据压缩工具,我正处于构建霍夫曼树的阶段,它是成功的,但我正在GenerateCodes中提供该树

回答 1 投票 0

霍夫曼实施减少减压时间

我正在努力提高这个霍夫曼的计算速度。对于较小的输入十六进制字符串,这很好,但输入字符串越大,时间会随着足够大的字符串 sp 而显着增加...

回答 1 投票 0

jpeg 标准固定霍夫曼表真的能减少数据大小吗?

我正在为微控制器实现 jpeg 压缩。在霍夫曼编码步骤中,我决定使用标准的固定霍夫曼表。我在某处读到这些表适合一般情况

回答 2 投票 0

霍夫曼编码Java

我有这个问题: 考虑具有七个可能符号 Xi, i = 1, 2, ... , 7 的 DMS 和 相应的概率 p1 = 0.37, p2 = 0.33, p3 = 0.16, p4 = 0.07,p5 = 0.04,p6 = 0.02,p7 ...

回答 1 投票 0

霍夫曼算法生成的压缩文件比原始文件大

我已经写了这个函数。它对我输入的文件(要压缩的文件)起到了一些作用 - .txt(文本)文件,但是输出(压缩的)文件比原始文件大。例如...

回答 1 投票 0

霍夫曼编码和霍夫曼树

我正在学习霍夫曼编码并试图找到以下答案: 哈夫曼树可以是一个列表吗?如果是,那么在什么情况下?如果不是,那为什么? 在霍夫曼编码中,是否有可能有精确的...

回答 2 投票 0

对真实文件进行霍夫曼编码压缩

在现实生活中实现霍夫曼编码时需要帮助。我有一个文本文件,其中包含随机单词和字符。如果我用相应的可变长度位替换字符[例如:a

回答 1 投票 0

如何将已生成的霍夫曼代码写入 Rust 中的文件

我正在尝试实现霍夫曼编码来压缩文件(用于学习目的)。我可以为给定的消息生成霍夫曼代码,并使用它来构建包含压缩的二进制字符串

回答 1 投票 0

数据压缩项目帮助,寻找有关如何前进的提示/建议。爪哇

我是一名计算机科学专业的学生,我学习了数据压缩入门课程,并且我正在为该课程开发我的项目,所以我的想法是也许使用增量编码来压缩和解压缩...

回答 1 投票 0

当零填充 JPEG 编码段是 0xff 字节算法或任何连续的位时?

所以我知道 JPEG 文件中编码段的末尾填充了 1 位以对齐标记,但我一直无法找到任何说明是在处理零内容时...

回答 1 投票 0

霍夫曼树的深度

我正在阅读 Jeff Erickson 的《算法》,我在解决贪心算法中的练习时遇到了困难: (b) 假设未编码消息的总长度 N 由

回答 1 投票 0

哈夫曼树的高度

我正在阅读 Jeff Erickson 的《算法》,我在解决贪心算法中的练习时遇到了困难: (b) 假设未编码消息的总长度 N 受 a 限制

回答 1 投票 0

压缩低位整数列表(2、3、4 位)

我有一个相对较长的低位整数列表,大小为 16*10^6。 该列表的稀疏度约为 40%,因此应用任何稀疏矩阵都不起作用。 第一步我尝试了运行长度编码...

回答 1 投票 0

从右向左读取位时如何正确解码数据?

我对压缩有了一定的了解,因此我稍后将在 github 上发布重大发现,但我仍然无法相应地手动解码几个字节序列。 这是...

回答 1 投票 0

霍夫曼代码在随机输入时出现段错误,但在文本输入时不会出现

(我在这里对霍夫曼代码的实现提出了多个问题,如果我问太多问题,请告诉我,我会停止。有关如何自己学习发现这些错误的任何提示是

回答 1 投票 0

位缓冲区在 C 中的行为不符合预期

我必须将各个位写入文件(对于霍夫曼代码)。为此,我将位发送到一个函数,该函数对它们进行缓冲,直到填充一个字节,然后返回该字节。我不明白为什么它不

回答 1 投票 0

无法在C中构建哈夫曼树,qsort失败

我尝试用 C 实现霍夫曼代码。我有两个数组,一个存储所有节点,另一个包含指向某些节点的指针。第二个包含我想要组合的未完成的树...

回答 1 投票 0

JPEG 解码器颜色问题 - 怀疑 DC 系数/霍夫曼解码是原因

我正在尝试构建一个 JPEG 解码器,并且我正在灰度图像上测试它以保持简单: https://commons.wikimedia.org/wiki/File:Grayscale_%28182824419%29.jpeg 代码工作正常,但是......

回答 2 投票 0

Python 中的霍夫曼树编码

我一直在尝试自学霍夫曼树,并且认为我应该做一些东西来测试我的理解。一切都很顺利,直到我的上一个版本现在正在出问题,而我......

回答 1 投票 0

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