将整数散列为字母数字而不发生碰撞

时间:2018-06-05 08:49:11

标签: algorithm hash mathematical-optimization

您是否知道对较长的数字字符串使用较短的字母数字的任何散列方法?我需要从3个字符串中获取一个最大长度为10的唯一字符串,总共33位数。

1 个答案:

答案 0 :(得分:3)

您无法将所有可能的长度33个十进制序列1:1映射为长度为10个字母数字字符串且字母大小合适(您需要字母大小2000:10^33 = x^10 => x~1996

但对于有限已知的十进制序列 - 您可以计算perfect hash并在适当的系统中表示哈希值(例如:使用0..9, A..Z字符在36基数中)< / p>