huffman-code 相关问题

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

我们可以使用Tries解码霍夫曼码

给出一组字符及其对应的霍夫曼编码字符串。我们可以使用尝试解码它们吗?我的以下课程说明了我的方法。我确实在...

回答 1 投票 0

从头开始构建顺序霍夫曼树

给出一些文本文件,我需要阅读每个字母数字字符并使用霍夫曼算法对它们进行编码。读取字符,存储概率和创建节点以及...

回答 1 投票 1

列表的霍夫曼编码

我对经过锯齿形扫描的8X8图像块进行游程编码后,得到了一个包含非负整数的列表。现在,我必须使用霍夫曼将其转换为一和零的流...

回答 1 投票 -2

频率表如何以霍夫曼编码存储?

因此,我正在研究霍夫曼编码,这是一种非常简单易懂的算法,只不过我对一件事很好奇。假定“省略未使用符号的霍夫曼树产生的最多...

回答 1 投票 0

如何在没有前缀属性的情况下解码霍夫曼编码

我正在尝试解码使用改良的霍夫曼编码编码的缓冲区。这是缓冲区的开头:000111100001111011111010001000011101000011101000011110通过查看转换表,...

回答 2 投票 1

比较具有字典键的读取文件中的字符,并在Python 3.7.X中打印相应的值

说我有一个这样的字典,它具有ASCII值和列表中的相应位字符串:{32:['111'],101:['000'],97:['1010'] ...而且我有一个带有文本的文件,我该如何比较每个...

回答 2 投票 0

我如何在字符串中找到可变长度的霍夫曼编码以最适合?

我有一个字符串,我想找到长度最大的可变长度字符,以制作更好的霍夫曼代码:例如,字符串“ ++ ---- ++-++-+-++ ++++-+-+ ----- ++-+ --- +-+ --- +-++-“来自...

回答 1 投票 0

霍夫曼树解码

给出霍夫曼树和比特流,返回一对包含(1)由比特编码的符号字符串(根据霍夫曼树),以及-(2)表示是否输出的布尔值。 ..

回答 1 投票 -3

解码霍夫曼树时出现非穷尽模式错误?

我正在尝试将霍夫曼树和比特流变成一个字符列表以及一个布尔值,该布尔值指示输出是否消耗了所有输入比特。这是一个示例:解码xyz_code [...

回答 2 投票 1

将布尔值[True,False,False ...]的序列更改为位字符串序列

问题1,我有一个数据框,该数据框是根据在文本文件上使用霍夫曼算法后制作的字典改编而成的。我将字典转换为数据框,但将位数组值更改为True的...

回答 1 投票 0

我如何使此函数延迟使用其输入位流?

我正在想象一个像takeChunkUntil :: [a]->([a]-> Bool)->([a],[a])之类的函数。它从第一个列表中取出元素,直到它们的组满足谓词为止,...

回答 2 投票 6

为什么要结合霍夫曼和lz77?

[我正在Gameboy Advance的游戏中进行反向工程,我注意到原始的开发人员编写了一个代码,该代码具有两个系统调用以使用Huffman和lz77解压缩一个关卡(在此...中>]

回答 1 投票 0

在Haskell中难以实现霍夫曼树

我正在尝试学习Haskell,但发现它确实很困难,并且在线资源并不多。我似乎对递归调用的外观有些不太了解,...

回答 1 投票 0

霍夫曼编码压缩

我有一个100 MB的文件,并通过霍夫曼编码进行了20次压缩。我想在压缩文件时绘制一个文件大小变化的图表,因此x轴的数量为...

回答 2 投票 -1

为什么霍夫曼编码好?

我不是在问霍夫曼编码如何工作,而是想知道为什么它很好。我有以下两个问题:Q1我了解霍夫曼编码的最终目的是给...

回答 7 投票 3

Java中的霍夫曼树

我的霍夫曼树代码有问题。在main方法中,我输入了符号字符串,还输入了包含符号频率的Integer数组。它应该打印出每个符号...

回答 4 投票 0

为什么霍夫曼编码在HTTP / 2 HPACK中是可选的?

我想确保我正确理解了这一点:这来自RFC7451的5.2节。标头字段名称和标头字段值可以表示为字符串文字。字符串文字是...

回答 1 投票 0

如何遍历树结构,并改变其数据类型

我试图实现霍夫曼编码在Haskell和使用以下两种数据结构:数据Htree =叶字符|科Htree Htree获得的数据显示Wtree = L整数字符|乙整数...

回答 1 投票 0

哈夫曼编码单个字符,而不查找表

我想实现Huffman编码和无法弄清楚如何使用线索的字符编码,而不产生的查找表。我不想做的就是生成地图的每个字符的...

回答 1 投票 0

如何霍夫曼编码想通了,代码是唯一的财产

刚才我看到这一点:这是一个被称为霍夫曼编码真正聪明的主意来了!我们的想法是,我们代表我们的字符(如A,B,C,d,...。)与类似代码:00 B:010 C:011 d:...

回答 1 投票 0

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