huffman-code

huffman-code

文章 0 浏览 5

霍夫曼代码中字符的单位代码的条件?

这是我在学校遇到的一个问题,但它一直困扰着我,所以我决定在这里问这个问题。 在霍夫曼压缩中,固定长度序列(字符)用可变长度序列进行编码。代码…

再见回来 2024-09-06 13:40:46 9 0

压缩性示例

来自我的算法教科书: 一年一度的县赛马比赛将带来三匹从未相互竞争过的纯种马。您兴奋地研究了他们过去 200 场比赛,并将其总结为四种结果的概率分布…

执手闯天涯 2024-09-05 11:52:38 9 0

对霍夫曼树感到困惑

生成哈夫曼树的快速教程 困惑关于霍夫曼树。在上面链接的末尾附近,它显示了剩下 2 个元素的树,然后是完整的树。我对它的分支方式感到困惑。哈夫曼树…

独闯女儿国 2024-09-05 01:57:01 8 0

是否可以在GPU中实现Huffman解码?

我们有一个用霍夫曼编码编码的数据库。这里的目的是将其及其关联的解码器复制到 GPU 上;然后在 GPU 上对数据库进行解码,并在解码后的数据库上执行操…

触ぅ动初心 2024-09-04 16:35:46 11 0

霍夫曼将两个字符编码为一个

我需要哈夫曼代码(最好在Python或Java中),它可以不是用一个字符(a = 10, b = 11)对文本进行编码,而是用两个(ab = 11, ag = 10)。是否可能,如果…

简单爱 2024-09-02 17:31:11 13 0

C++本身的结构?

我一直在尝试将此代码移植到 python 中,但在 C++ 中有一些我不太理解的东西(我确实知道一点 C++,但这超出了我的范围): typedef struct huffnode_…

|煩躁 2024-09-02 16:05:13 12 0

如何在不使用开关的情况下对字符串进行频率分析

我正在开展一个学校项目,以在文本上实施霍夫曼代码。当然,第一部分需要对文本进行频率分析。除了一个巨大的开关和一系列计数器之外,还有更好的方法…

一刻暧昧 2024-08-23 04:58:24 18 0

我在某些 I/O 代码上收到错误 C2664

void BinaryTree::InitializeFromFile(string Filename){ ifstream inFile; inFile.open(Filename, fstream::binary); if(inFile.fail()){ cout<<"Err…

单调的奢华 2024-08-22 22:52:34 12 0

解码压缩的短字符串;不确定使用的压缩 - 已更新

我有一个程序正在以未知的方式压缩字符串。我知道一些输入和产生的输出,但我不确定使用什么来压缩字符串。 这是我的例子。 (只有 38 xa,没有空格或…

猥琐帝 2024-08-22 15:56:22 12 0

如何快速解码哈夫曼码?

我已经实施了 一个简单的压缩器在Windows下使用纯哈夫曼代码。但是我不太了解如何快速解码压缩文件,我的糟糕算法是: 枚举代码表中的所有哈夫曼代码…

子栖 2024-08-21 12:17:25 10 0

扩展霍夫曼码

我有这个作业:找到任何给定字母表中符号的代码字。它说我必须对三个符号组使用二进制霍夫曼。这到底是什么意思?我是否在 [alphabet]^3 上使用常规霍…

柳絮泡泡 2024-08-18 09:12:10 14 0

数据压缩

我有一项任务以某种方式压缩股票市场数据...数据位于一个文件中,其中每天的股票价值在一行中给出,依此类推...所以这是一个非常大的文件。 例如, 12…

稍尽春風 2024-08-12 15:00:29 16 0

输入字符串压缩为字符串

我想将字符串压缩/转换为新字符串。 IE: 输入字符串: USERNAME/REGISTERID 压缩后的输出字符串: 解压缩后的输出字符串: USERNAME/REGISTERID 有一…

回心转意 2024-08-05 22:58:22 12 0

布罗斯-惠勒移到前面

对于我正在从事的项目,我需要在 O(n) 空间中实现 Burrows-Wheeler 的 MoveToFront 转换。 但出于某种原因,我的代码适用于我输入的大多数值,但不是…

潇烟暮雨 2024-07-29 03:14:00 10 0

需要有关 BMP 到 JPEG 转换的帮助

我正在编写一个 C++ 程序来将 BMP 图像转换为 JPEG。 这是我尝试遵循的基本算法: 将 RGB 颜色空间转换为 Y,Cb,Cr.. 将 Cb 和 Cr 采样减少 2(这意味…

兲鉂ぱ嘚淚 2024-07-27 22:53:52 22 0
更多

推荐作者

饮湿

文章 0 评论 0

明月

文章 0 评论 0

02

文章 0 评论 0

hs1283

文章 0 评论 0

风向决定发型

文章 0 评论 0

落花浅忆

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文