-
-2 votesanswersviews
使用stl和没有节点的霍夫曼编码c
代码必须打印字符串中字符的霍夫曼代码，但它为某些字符提供了错误的代码（主要是为了最后得到代码1的字符） #include<iostream> #include<string> #include<map> #include<queue> using namespace std; struct compare { bool operator(... -
0 votesanswersviews
霍夫曼邮编程序中的EOF错误
我正在创建一个简单的zip程序，可以接收任何文件并从中创建一个霍夫曼树 . 我将每个字节的频率保存在HashMap中，然后根据字节和频率创建霍夫曼树 . 然后，我使用ObjectOutputStream来编写Huffman树节点和包含原始频率的对象以及可以解码霍夫曼树的比特序列 . 运行我的测试文件时，我收到了一个EOF异常 . 我正在关闭我的输出流，但我担心我的代码中有一两个错误导致了这一点 .... -
1 votesanswersviews
如何为每个字符设置0位？
我有一个字符串ABABABAB的例子，我必须计算这个字符串的熵 . 很明显，我可以在使用不同的字母表时得到不同的数字 . 当我拿字母A = {a，b}时，我得到了熵=每个字符1位的答案（使用香农的公式）=>表示整个字符串的8位 . But what about a case when we take A={ab,aa,bb,ba}? 我们得到每个字符的熵= 0位（这也很明显，因为没有随机性）... -
0 votesanswersviews
霍夫曼编码如何从dct系数构造图像（jpeg）？
我有一个512x512的图像，我试图重新压缩它 . 以下是将图像重新压缩为jpeg文件的步骤 1) convert rgb to YCrCb 2) perform down sampling on Cr and Cb 2) convert YCrCb to DCT and Quantized according to chosen Quality 3) perform Hu... -
2 votesanswersviews
缩小压缩规范说明
我对这个问题的希望（见：底部）就是我所知道的关于放气过程的内容，我可以得到关于我（可能非常）误导的领域的更正 . 希望在最后，这个问题可能是一个方便的资源 . Zlib Headers 前两个字节等同于zlib压缩的标头，格式为（credit） ---CMF--- ---FLG--- 0111.1000 1101.0101 CINF -CM- +-|| | |+- FC... -
5 votesanswersviews
具有霍夫曼树的优先级队列
我试图通过读取文件并计算每个字母空格符号的频率等来创建一个霍夫曼树 . 我正在使用Priorityqueue将项目从最小到最大排队但是当我将它们插入队列时它们不能正确排队这是我的代码 . 包霍夫曼; import java.io.FileNotFoundException; import java.io.FileReader; import java.util.ArrayList; import ...