是否有任何算法可以很好地压缩哈希？

例如，如果你有一个很长的散列这样一个签名链接：是否有任何算法可以很好地压缩哈希？

www.somesite.com/login?s=gsd0fasd90fu09fj34a9wj9fa309jrasdlfkja39a23fsda234dfasdfaf

是否有可能缩短，为任何有意义的任何可逆压缩算法度？

2014-05-21 Joren

散列是（大多数情况下）一个随机字符串。压缩随机字符串并不是很有趣。 –

@OliCharlesworth是对的。你可以做的是在一段时间内创建一个查找表，使用与长哈希关联的较短散列。但是，如果不访问查找表，这将是不可逆的。 – njzk2

假设输入是随机的，你可能会失败。哈希的设计使得人们不知道将它们与随机区分开来。将它们视为随机位。

您可以保留一张表，将您所看到的所有长字符串映射到较短的字符串（可能是整数ID）。这意味着长字符串每次使用多次。或者，如果你想分发短的字符串。

2014-05-21 21:46:46 usr

即使输入不是随机的，考虑到散列的整个点在某种程度上是不可预知/随机的，所以OP仍然运气不佳。 – Mehrdad

回答