压缩字母数字字符串

Question

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

Answer 1

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

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

Answer 2

我想知道你是否只关心“最短的唯一表示”并且不再需要恢复原始字符串，你总是可以应用并计算一个哈希值。

它可以是SHA或MD5中的任何一个或其他任何一个。它通常保证是唯一的，但是是单向的，你无法获得原始数据。

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