algorithm - 压缩字母数字字符串

Question

有没有办法将长度 = 128 * 2 + 1 的字母数字字符串压缩为最短的唯一表示？

Answer 1

当然，但压缩将一如既往地取决于字符串中的可用熵。

我会研究Huffman coding作为起点。它相当容易实现，如果您控制压缩/解压缩链的两端，您可能会选择精心挑选的硬编码编码，从而节省更多空间。

Answer 2

我想知道您是否只关心“最短的唯一表示”并且不再需要取回原始字符串，您始终可以应用和计算哈希。

它可以是任何 SHA 或 MD5 或其他一些。它通常保证是唯一的，但这是一种方式，您无法取回原始数据。

这就是密码在整个互联网上的存储和验证方式。