java - 40,000 字节的高性能数据压缩

Question

我在互联网上看到过像 zlib 和 lzo 这样的数据压缩库。但我不确定压缩 40,000 字节的最佳方法(它们在 byte[][](x,y = color) 中)，我需要将其压缩到 200 字节左右但有一个问题:这不能花太长时间，最多 1/40 秒。

我不确定这是否可能以及最好的选择是什么。我还需要将输出放在 byte[] 中，这意味着我需要丢失数组的第二个维度，并能够在解压缩发生时再次获得它。我不想将任何数据保存到文件中，因为我要将它发送给客户端，当我发送数据时，我只需要给它一个 byte[] ，剩下的就交给它了。 (我无法更改向客户端发送数据的方法。)感谢您的帮助。

编辑:我不介意丢失数据，只要该数据每次发送时都发送相同的数据，因为每 1/4 秒就会发送带有新信息的更新，我不会发送一张图片，所以你所说的 png dossent 真的很有帮助，因为我在服务器程序上制作颜色(不是从文件中读取)。希望这会有所帮助。

Answer 1

从根本上说，没有通用的压缩方案可以以无损方式对任意数据的每个 输入实现显着压缩。您可以忍受获得比开始时更多的数据的可能性，也可以忍受数据丢失……这是您的选择。尝试将数据减少到原始数据的 1/20 通常是一个相当高的要求。

鉴于这是图像数据，您可能不应该查看通用压缩例程 - 相反，查看 JPEG、PNG 等图像格式。除此之外，某些图像格式具有“质量”选项允许您以较差的保真度为代价实现更大的压缩。不过，200 字节的信息确实不多...

在您关注事物的性能方面之前，我会专注于获得可行的结果(足够小，但质量足够好)。当您的某些东西完全可以工作时，您可以看到它是否足够快 - 但如果它不能满足您的初始要求，那么努力使它变得更快是没有意义的。

如果您使用基于图像的压缩，事物的 1D/2D 方面可能会消失。如果您采用某种自定义方案，则很容易存储一个维度的长度并推断另一个维度。这基本上是您的要求中问题最少的部分:)