我想提高我的C语言技能，并一直在考虑尝试编写我自己的压缩和解压缩程序。这似乎在很多方面受到了冲击，CPU/HDD/内存。
我该从哪里开始呢？有没有压缩和解压的流程图？对于这种类型的项目是不是太复杂了？
一本介绍所有步骤的好书，还是一个网站？
我想知道是否有人对此有任何好的资源，或者可能有任何额外的建议。
浏览 0提问于2009-09-23得票数 0
回答已采纳
2回答
我正在制作一个流程图生成器软件。现在，我想添加一个功能，以便用户可以将流程图保存为jpg或pdf以外的可编辑文件格式。
我应该使用哪种文件格式，以便用户能够随时编辑流程图？
另外，我是否可以为此创建自己的文件扩展名?？
是否可以使用JGraphx库?？如果是，如何?？
浏览 0提问于2013-01-18得票数 0
4回答
自动放置流程图形状的算法
、、、、
我的团队需要使用HTML5画布或D3库(或者其他更合适的工具，欢迎提出建议)在JavaScript中构建一个流程图生成器。流程图将从JSON文档中定义的有向图生成。我的问题是:我们可以使用哪种标准算法来促进流程图中形状的自动放置(图中的节点)，以便最小化重叠连接的数量及其长度？
浏览 7提问于2012-08-28得票数 9
回答已采纳
2回答
一种小数据量压缩算法
、、、、
我有一个服务器端程序，可以为客户端生成JSON。我的一些同事建议使用zip/gzip压缩，以减少通过网络发送的数据量。然而，当针对我的一个平均JSON消息进行测试时，它们实际上都增加了发送的数据量。直到我发送了一个异常大的响应，压缩才开始发挥作用，并且很有用。
所以我开始研究stackoverflow，我最终找到了，它经过测试后，完全符合我的要求。然而，我似乎找不到关于算法运行时的文档，而且我也不是很好坐下来自己弄清楚代码:)
tl;dr？的运行时
浏览 1提问于2011-07-15得票数 3
回答已采纳
1回答
假设你有一组巨大的字符串：
{'Ape','Bed','Car','Desk','Edge',...}
你必须把这个集写到一个文件里。但是字符串出现的顺序是任意的(只需要存储/检索集合)。
由于集合可能很大，所以需要压缩它，例如使用gzip。我感兴趣的是如何对集合进行排序，以便对压缩率进行优化。按字母顺序排序看起来很有价值，因为这意味着如果gzip压缩一个“框架”，它将看到许多以相同子字符串开头的字符串:例如，在开始时，它可以对AAA更短的代码进行编码，在最后，ZZY可能被编码得很短。
我已经通过排序字符串运行了一
浏览 6提问于2017-01-19得票数 4
2回答
我正在寻找一种压缩算法，与小于一个字节的符号工作。我做了一个关于压缩算法的快速研究，很难找到所用符号的大小。无论如何，存在符号小于8位的流。DEFLATE是否有一个参数来定义其符号的大小？
浏览 1提问于2011-05-09得票数 2
1回答
使用LZMA编码信息流
、、、
教授给了我一篇研究论文，展示了一种有效压缩数据的方法。不值得对整个算法进行验证，因为这个问题并不是关于这个问题的，我只是介绍一个小例子，它应该让您了解真正的问题是什么。
我们的压缩算法有自己的字典，它是一个表(不管如何计算，只要假设压缩器和解压缩器都有)，每个表行都有一个字符串。压缩器为了压缩消息，将打开它并从开始开始，它将在字典中搜索匹配项，并最终发送带有行id的匹配消息，如果没有发现，则发送带有要设置的消息的SET消息。注意，匹配并不一定是完全匹配的，它们可以后面跟着许多MISSMATCH消息，每个消息都包含字节偏移错误和正确的字节。
因此，例如，压缩程序可能需要编码：
现在，在论文中，他
浏览 7提问于2019-11-19得票数 0
回答已采纳
2回答
背景
马尔博格是真正有趣的语言。但是用它编写的程序也非常庞大(在某些情况下，在PPCG上是无法发布的)。
你的挑战(你会接受它)是，压缩和解压给定的规范化马尔博格程序。设计自己的无损算法。之后，您可以使用现有的算法进一步压缩数据，但必须引用所使用的算法。你可以用字典。
输入
在输入上，将给出字符串(在大多数情况下很长)，只包含以下字符：i</*jpov。示例数据：
iooooooooooooooooooooovoooioooipooooo<ooooooooooivojo<<<<<oio*ioooooooooooooooopioooooooooooooo
浏览 0提问于2019-08-30得票数 3
1回答
我只想在压缩机和去压缩机时使用预置字典。我读过，预置字典只对第一个32K字节的数据有帮助，然后使用最新的32K数据作为字典。是真的吗？我是不是漏掉了什么？
浏览 3提问于2015-04-01得票数 0
回答已采纳
我学了开发博士。create命令包含使用参数。其中之一被称为COMPRESS \ NOCOMPRESS，如下所示：
CREATE [ [ GLOBAL | LOCAL ] [ TEMPORARY | TEMP ] | UNLOGGED ] TABLE table_name
[ (column_name [, ...] ) ]
[ WITH ( {storage_parameter = value} [, ... ] ) ]
[ ON COMMIT { PRESERVE ROWS | DELETE ROWS | DROP } ]
[ COMPRESS | NOCO
浏览 5提问于2022-02-11得票数 0
1回答
我计划将数据文件格式从拼花改为羽毛。地板有压缩选项(lz4等)，我使用过它们。但我在羽毛和箭档案里找不到。不支持压缩吗？
浏览 0提问于2019-08-28得票数 3
回答已采纳
我正在尝试找出是否有可以预先训练的压缩算法，您可以使用训练好的数据来压缩和解压缩数据。
我不知道压缩算法是如何工作的，但我有一种预感，这是可能的。
例如，如果我单独压缩这些行，它就不会压缩得很好。
banana: 1, tree: 2, frog: 3
banana: 7, tree: 9, elephant: 10
如果我事先用100行的采样线训练压缩算法，它会压缩得很好，因为它已经有了一种将"banana“映射到代码/查找值的方法。
帮助解释我的问题的伪代码：
# Compressing side
rip = Rip()
trained = rip.train(data) #
浏览 3提问于2013-03-18得票数 5
回答已采纳
1回答
我在内存中创建了一个Trie。每个节点包含一个单词。它在性能方面是非常好的。但问题在于内存消耗。 它有6 6GB大！我使用protobuf将其序列化，并将其写入到一个150MB的文件中。 JSON是250MB。我希望是否有一种方法可以缩小字符串？例如： ? 如您所见，在第一列中有重复项。而且，它应该是可逆的。 所有属性/列都是字符串。 因此，假设该表被转换为： ? 我认为这会节省很多空间。当然，我可以先在字典中插入每个单元格，然后给它分配一个整数，但除非迫不得已，否则我不想重新发明轮子。
浏览 15提问于2021-08-24得票数 1
今天，我遇到了一个被识别和解压缩的LZMA压缩文件。我的解压缩参数是lc = lp = 0, pb = 2，字典大小为8MB。
当我重新压缩它时(不用修改，使用前面提到的参数)：
我得到的头332个字节与原始压缩数据的字节相同。
从333开始，我没有找到任何非平凡的字节序列。
重新创建的LZMA比原始的LZMA小1字节。
我能够再次解压缩它以获得从原始文件解压缩的相同文件。
我想要的是完全重新创建原来的LZMA，因为我担心我得到的最初的LZMA的固件可能无法识别重新创建的LZMA来代替它。
我可以使用任何信息或提示，说明为什么前332字节在两个LZMA文件中是相同的，而
浏览 0提问于2019-07-21得票数 0
1回答
原始数据中的模式发现
、、、
我正在寻找一个在原始数据(非ASCII)中发现重复模式的算法。
可配置的最短和最大图案大小。要搜索的数据的大小将是数万字节。
例如，给定以下数据：
AB CD 01 AB CD 02 EF 03 02 EF 04 02 EF
将输出遇到重复模式的次数。在这种情况下：
ABCD x2
02EF x3
我看过几种算法，例如后缀树，但通常看起来都是基于字符串的。
这将使用Python编写，但我更感兴趣的是其中涉及的概念，而不是实际的实现。
非常感谢你的帮助。
浏览 2提问于2013-03-17得票数 4
回答已采纳
1回答
LZ 77，78心电压缩算法
、、、、
我有兴趣实现LZ算法用于心电信号的压缩，并希望与微控制器相关的代码进行优化。
因此，对心电信号进行压缩和解压时，熵是有效的，并且所需时间较短。为了实现这一点，我完全被困住了。我对任何编程语言都持开放态度。
我在互联网上搜索了源代码，发现了一个很长的代码，很难在短时间内理解。
有什么建议...？
浏览 4提问于2015-06-21得票数 1
1回答
我读过lz4算法是非常快和有相当好的压缩。但是在我的测试应用程序中，压缩文本比源文本要大。有什么问题吗？
srand(time(NULL));
std::string text;
for (int i = 0; i < 65535; ++i)
text.push_back((char)(0 + rand() % 256));
cout << "Text size: " << text.size() << endl;
char *compressedData = new char[text.size() * 2];
int c
浏览 4提问于2015-08-05得票数 3
回答已采纳
2回答
压缩小块数据
、、、、
我有一个4KB的缓冲区，其中包含类似JSON格式的数据。我需要向它添加更多的信息(最多增加3倍)，但我必须放入这一小块内存。我正在考虑使用libZ压缩文本，但我担心它的性能不会很好，因为数据主要由一些独特的子串组成。在这种情况下，你会推荐什么？谢谢，克里斯
浏览 3提问于2012-08-15得票数 2
回答已采纳
我想要创建一个基于网络的流程图，以源代码翻译。
我的问题是，我不知道有哪些特定的流程图可以让用户使用基本的流程图形状动态创建流程图，这些图形可以在以后转换为特定的编程语言源代码。
我将只使用流程图的基本形状，因为这个流程图用于源代码翻译，最好是用来帮助新手程序员学习。
浏览 4提问于2014-02-10得票数 0
回答已采纳
2回答
设计了哪些算法来压缩静态数据？例如，我有一个输入字符串"Hello world!“我想创建一个库，它将为"Hello World“字符串编译一组压缩和解压缩函数。有哪些算法是我可以学习的？到目前为止，我找到的最接近的东西是术语“this”，但我找不到任何针对这个/代码的实际算法。
浏览 2提问于2019-05-14得票数 0
3回答
我们有一些大型数据文件正在连接、压缩，然后发送到另一台服务器。压缩减少了到目标服务器的传输时间，因此我们可以在较短的时间内获得文件越小，越好。这是一个高度时间敏感的过程。
数据文件包含多行由制表符分隔的文本，行的顺序并不重要。
我们注意到，当我们按照第一个字段对文件进行排序时，压缩文件的大小要小得多，大概是因为该列的副本相邻。然而，排序一个大文件是缓慢的，没有真正的理由，它需要排序，除了它碰巧改善压缩。第一列中的内容和后续列中的内容之间也没有任何关系。可以对压缩更小的行进行排序，或者有一种算法可以类似地提高压缩性能，但需要更少的运行时间。
我可以使用什么方法来重新排序行，以优化相邻行之间的相似
浏览 3提问于2014-06-10得票数 4
回答已采纳
1回答
我想要创建一个压缩和解压缩图像的程序，有很多算法可以这样做，但是我被要求使用LZSS算法来压缩和解压缩图像，我的问题是LZSS不是一种字典式的数据压缩方法吗？只用于文本文件？还是我错了？LZSS算法能用于图像压缩和解压缩吗？
浏览 5提问于2021-11-28得票数 1
回答已采纳
这个数据存储在一个数组中(使用C++)，并且重复125个位，每个位各不相同。它的结尾还有8个ASCII字符的8条消息。请建议我是否应该在数组中使用差异压缩，如果应该的话，如何使用？
还是应该将其他压缩方案应用于整个数组？
浏览 2提问于2010-05-23得票数 4
我记得听说过，有时计算机会以有趣的方式保存图像。例如，在图像中，相邻的一些像素具有完全相同的颜色，然后它们被存储为接下来的30个或某些像素都是“红色”的信息，而不是说每个像素都具有我们所知的红色的值。
有时，您下载的大程序大小为千兆字节，但从900kb的文件开始。我猜这些工具只是将你连接到ftp的工具，它通常会给你提供一些数据。
那么，如果我们不需要立即访问信息，比如长期存储，为什么我们不能将千字节的信息存储为千字节呢？
在这个例子中，程序被要求压缩一个1024千字节大小的文件。用于压缩此信息的程序检测到内存中的字节仅形成{1，0，1，0，0，...}的模式。程序创建一个算法，如果被要求解压缩
浏览 0提问于2013-01-08得票数 0
回答已采纳
3回答
例如，当您对一个目录执行tar -zcvf操作时，您可以看到一个文件列表，这些文件按顺序添加到最终的gzip文件中。
但是这是怎么发生的呢？
任何最基本的压缩算法都使用数据中的冗余来以更好的方式表示它，从而节省空间。
但是当添加文件n时，已经有一种方式被选择来表示第一个n - 1文件，这可能不是最佳的方式，因为直到文件n出现之前，我们从来不知道最好的方式是什么。
我是不是遗漏了什么？如果不是，这是否意味着所有这些压缩算法都选择了一些次优的数据表示形式？
浏览 0提问于2011-04-25得票数 1
1回答
📷
因此，我需要流程图，一些类似的图片。左边的第一个流程图和右边的2个流程图在不同的类上。
someClass有一个名为MyVar的实例变量，以及两个名为setMethod和getMethod的方法。getMethod和setMethod使用实例变量myVar，如何在流程图中显示？或者以上的流程图是否可以接受？我将把myVar的声明放在哪里？
浏览 0提问于2018-09-08得票数 -3
我想知道压缩算法是如何写笔记的。假设"4x4x“意味着4倍"4x”。
如果算法标记重复字符如下：
23*(“文本”)和重复的文本是34*(“某物”)
程序如何知道这不是重复文本的标签，而是实际文本。我不知道如何更好地解释这件事。
压缩这串之后：
"Compression programs label how many times string is repeated like this: 4x("text"), this is repeated repeated repeated ."
你会得到：
"Compression program
浏览 0提问于2015-12-08得票数 1
回答已采纳
1回答
有人能解释一下LZSS和LZ77算法之间的区别吗？我已经在网上找了几个小时了，但我找不到其中的区别。我找到了LZ77算法，并且理解了它的实现。
但是，LZSS和LZ77有什么不同呢？比方说，如果我们有一个字符串"abracadabra"，LZSS将如何以不同于LZ77的方式压缩它呢？有没有我可以遵循的C伪代码？
谢谢您抽时间见我!
浏览 105提问于2020-05-13得票数 1
2回答
我正试图通过处理to开发一个油漆刷应用程序。该API具有函数loadPixels()，它将把RGB值加载到数组中。现在，我想将数组存储在服务器db中。
问题是数组的大小，当我转换为字符串时，大小是5MB。
最好的解决方案是在javascript级别进行压缩吗？该怎么做呢？
浏览 7提问于2010-02-12得票数 12
回答已采纳
2回答
我想压缩小文本(400字节)，然后在另一边解压它。如果我使用标准压缩器，如rar或zip，它将元数据与压缩文件一起写入，并且它比文件本身更大。
有没有一种方法可以在没有元数据的情况下压缩文件，并使用已知的ahead参数在另一端打开它？
浏览 0提问于2012-12-06得票数 1
是否有压缩库支持对某些文件集进行“学习”或使用某些文件作为压缩其他文件的基础？
如果我们想要压缩许多相似的文件，并保持对每个文件的快速访问，这将非常有用。
类似于：
# compression:
compressor.learn_on_data(standard_data);
compressor.compresss(data, data_compressed);
# decompression:
decompressor.learn_on_data(the_same_standard_data);
decompressor.decompress(data_compressed, data)
浏览 0提问于2011-09-01得票数 2
回答已采纳
2回答
我确信这是一个常见的用例，但在搜索半天之后，我不得不填写一个问题。
我真的很想要一种算法，我可以在一个数据集上运行来确定字典(作为数据结构)，然后使用该字典来压缩新到达的数据，非常快速和高效，这要感谢那本字典。
例如，我将在10,000条总计10 it的消息上运行它，以确定字典数据结构，在所有各方之间共享此字典，然后交换消息，同时享受非常快速和强大的压缩。
有那种东西吗？IBM DB2 ，但我怀疑他们是开源的。zlib ，但是它是原始字节数组，需要对每条消息进行处理，并且没有生成所述字节数组的方法。
将数据结构保存在内存中的想法是为了避免每条消息处理的任何开销。
Java实现的加分。
浏览 4提问于2018-05-30得票数 3
回答已采纳
2回答
后台：我继承了一个概念证明项目，它为用户提供了一个绘图画布来构建流程图。然后，它尝试从流程图中生成一些过程代码。
我非常怀疑这是否真的会成功，部分原因是因为有那么多的bug，但从根本上说是因为.
问题：流程图不只是绘制GOTOs的一种方式吗？因此，从流程图中生成结构良好的过程代码不一定很困难吗？
浏览 4提问于2014-09-29得票数 1
回答已采纳
我看到的文件压缩器的实现总是压缩字节数组。
但它可以压缩短整型数组，甚至整数。
如果二叉树中的每个符号代表一个字节，那么当它是最优的时候，我们可以在单个比特中压缩至多8比特。
如果霍夫曼树中的每个符号代表一个短码，那么当它是最优的时候，我们可以在单个比特中压缩最多16比特。
这是正确的吗？
有人能用这个额外的霍夫曼编码信息更新维基百科吗？
浏览 2提问于2009-11-18得票数 1
回答已采纳
你们中有谁知道无损压缩算法，它可以产生无头输出？比如不存储用来压缩的哈夫曼树吗？我不是在谈论硬编码的霍夫曼树，但我想知道是否有任何算法可以压缩和解压缩输入，而不需要在输出中存储一些元数据。或者这在理论上是不可能的？
浏览 1提问于2009-02-18得票数 6
回答已采纳
2回答
我在大学第一年的计算机科学和我目前的任务，我需要写一个程序，一个算法，一个手跟踪和流程图。我有点理解算法和手工跟踪的有用性，但对我来说，流程图似乎是对时间的极大浪费，尤其是因为程序花了我大约一个小时编写，而且非常简单。我只是想知道真正的程序员是否真的使用了流程图来帮助。
浏览 1提问于2014-11-13得票数 0
回答已采纳
从序列中提取层次结构的好算法是什么？
我主要关心的是压缩序列，并且序列有一些层次结构。我不太担心算法的运行时，尽管序列的长度高达256 k符号，而且它的运行时间不应该超过几秒钟。
到目前为止，我知道，我想知道任何其他的算法/想法，可能是同样有用的。
编辑:解压缩需要非常简单。
EDIT2:我在压缩代码。我已经将一个相当大的函数详细介绍到一个庞大的基本代码块中，它比原始递归函数运行得更快，但随着参数的变化，代码变得越来越笨重和庞大。我一直在尝试用后缀来压缩这个完整的函数，它工作得很好--它使我能够在递归函数和完全完善的基本块之间达到一些中间的位置。我现在想知道是否还有其他的算法我也应该尝试。
浏览 2提问于2011-11-21得票数 2
回答已采纳
3回答
我有一个python3爬虫连接到目标网站，并节省所有的html和资源。尽管我在保存之前使用gzip压缩，但它消耗了太多的空间，而且我通常会在不到一半的网站页面被爬行之前达到我配置的空间限制。
关键是，同一网站的所有页面都有很多共同的字符串(甚至有些网站在所有html页面中都包含css之类的资源，而不是链接)。然后我的想法是为同一个网站保存公共字符串。我以为这种优化会被记录下来，但是我没有发现任何关于这个的东西。
虽然我有这个想法，但我不知道如何实现这种算法。任何帮助都将不胜感激。
浏览 2提问于2021-01-25得票数 4
回答已采纳
3回答
为了向致敬，文本压缩的顶级算法(以及每种算法的快速描述)是什么？
注意:这个问题的目的是获得压缩算法的描述，而不是压缩程序的描述。
浏览 6提问于2008-10-25得票数 31
回答已采纳
2回答
我试图将大量数据(长int数组)从多台远程计算机传输到一台计算机(主要进程)。所有这些都是通过一个100 MBps局域网连接的，并且是相同的机器(所以不用担心安全性)。
每台远程机器都有一个8GB长int的数组，我必须将其传输到单台计算机进行处理。我的问题是，快速将这些数组传输到主进程的最佳方法是什么。我尝试使用传统的TCP来完成这项工作，传输数据花费了大量的时间(大约28分钟)。有什么办法能加快速度吗？转到UDP对我有帮助吗？使用多个端口/套接字会帮助我缓冲吗？解决这些问题的最佳方法是什么？
我可能无法压缩数据(因为大多数数据是唯一的)，我需要发送所有东西(在主进程中执行重要操作时)。
浏览 2提问于2015-07-22得票数 1
回答已采纳
1回答
是否有符合以下标准的键值存储？
是开源的
持久文件存储
有复制和oplog
具有可配置的压缩，可用于每秒存储10-100 10的原始文本。
在windows和linux上工作
所需的接口至少应包括：
按文本或数字ID存储记录
按ID检索记录
浏览 3提问于2015-05-12得票数 2
2回答
学习算法列表
、、、
是否有将算法或算法类与该算法适合的任务匹配的列表或目录？比如在的主页上
例如：
文本分类->朴素贝叶斯
连续标签的预测-> LinearRegression
浏览 1提问于2017-07-10得票数 2
回答已采纳
1回答
AJAX/JSON小型化？
、、、、
许多JSON / RESTful API都有长而冗长的密钥名，它们构成文件的大部分字节。
例如，来自
"profile_sidebar_border_color": "DFDFDF",
"profile_sidebar_fill_color": "F3F3F3",
"profile_text_color": "333333",
"profile_use_background_image": true,
"default_profile": false,
"de
浏览 2提问于2015-12-19得票数 1
回答已采纳
4回答
简单/高效的文本压缩
、、、、
什么是最简单但有效的压缩算法？
Deflate、lzma等不是有效的选项。我需要一些非常小的编译工具，比如: RLE，LZX，Huffman等等。
注:数据为95%的ASCII文本
编辑:目前数据大小约为20KB，但我预计它将增长到1mb
Edit2：
其他有趣的选项
smaz
FastLZ
浏览 0提问于2010-06-09得票数 15
回答已采纳
案例1.我使用dd创建一个映像：
dd if=/dev/rdiskx of=/path/to/image bs=1m.
它的大小是16 GB。我把它拉链，它突然在100 MB左右。
案例2.我使用dd创建了一个映像，并在gzip中穿行：
dd bs=1m if=/dev/rdiskx | gzip > image.gz.
它的大小是11 GB。
为什么，我能做些什么吗？
浏览 0提问于2014-07-25得票数 4
2回答
我正试图确定应用哪一种方法，以及何时是应用压缩的合适时间。我发这个问题是为了从这个社区获得洞察力。我读过几篇文章，但希望有一个在DB管理员中解决这个问题的地方。
浏览 0提问于2016-06-16得票数 10
回答已采纳
gzip算法在压缩后会使文件变大，这正常吗？例如，需要将一个8.2Mb的大文件拆分为101024个81字节的小块，并使用gzip库对其进行压缩。完成后，我看到包含gzipped文件的文件夹变得更大了，与未压缩的总块大小相比，现在是13Mb。例如，这里有一段代码： def gzip_it(filenumber, chunk, path=FOLDER_PATH, prefix=FILE_NAME_PREFIX):
with gzip.open(os.path.join(path, prefix + "{:07d}".format(filenumber) + ".g
浏览 34提问于2020-02-02得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
