json - JSON 编码数据包的压缩算法？

Question

在通过网络发送数据包之前，用于压缩数据包的最佳压缩算法是什么？数据包使用 JSON 进行编码。 LZW 会是一个很好的选择还是有更好的方法？

Answer 1

我认为有两个问题会影响你的回答:

1) 在不知道程序的任何特定运行中会发生什么的情况下，您能多好地预测数据的组成？例如，如果您的数据包如下所示:

{
    "vector": {
        "latitude": 16,
        "longitude": 18,
        "altitude": 20
    },
    "vector": {
        "latitude": -8,
        "longitude": 13,
        "altitude": -5
    },
    [... et cetera ...]
}

-- 那么您可能会通过创建一个硬编码的文本字符串字典来获得最佳压缩，这些文本字符串一直出现在您的数据中，并用适当的字典索引替换每个文本字符串的出现。 (实际上，如果您的数据是 这个 常规数据，您可能想要发送 只是 通过线路的值，并简单地将一个函数写入客户端以从如果需要 JSON 对象，则返回值。)

如果您无法预测 其中将使用 header ，您可能需要使用 LZW 或 LZ77，或另一种查看已经通过的数据的方法，以找到它可以以特别紧凑的形式表达的数据。然而...

2)数据包是否需要彼此分开压缩？如果是这样，那么 LZW 肯定是 不是 你想要的方法；它没有时间将其字典构建到在单个数据包结束时提供大量压缩结果的大小。恕我直言，在这种情况下获得真正大量压缩的唯一机会是使用硬编码字典。

(以上所有内容的附录:正如 Michael Kohne 指出的那样，发送 JSON 意味着您可能正在发送所有文本，这意味着您没有充分利用带宽，而带宽能够发送比您使用的字符范围更广的字符. 但是，如何将 0-127 范围内的字符打包到包含值 0-255 的容器中的问题相当简单，我认为可以作为“读者练习”，正如他们所说。)