lossless-compression - 压缩或加密数据

Question

我有两个字节，我想使用一个密钥将它们压缩成一个字节（密钥长度最多可达 64 位）。此外，我希望能够通过使用压缩字节和相同的密钥来检索这两个字节。有人知道怎么做吗？

谢谢。

Answer 1

有 2^{16} = 65,536 种方式，两个选择一对 8 位字节。

但是，您的程序的结果只有一个 8 位字节，它可能出现在 2^8 = 256 种不同的变化中。

所以你可以使用这个字节作为一些解压过程的输入，但是因为只有 256 个不同的输入，这个过程不能产生超过 256 个不同的结果，所以你只能检索 65,536 个可能对中的 256 个，另一个对是不可访问的，因为你用完了他们的名字，可以这么说。

如果出现超过 256 个不同的输入字节对，这会使该过程变得不切实际。

（有关详细信息，请参阅下面的评论）

只有在您的输入数据存在限制的情况下，压缩才是实用的。例如，如果只有对 p1 = (42,37) 和 p2 = (127,255) 可以作为可能的输入出现，您可以将它们压缩为 01 和 02。