创建Tinyurl样式哈希

Question

有没有人知道一种算法，可以从字符串(url)生成类似于tinyurl散列的散列

我认为要求应该是

区分大小写的短数字和字母表还有别的吗？

Answer 1

我不认为tinyurl散列字符串；它们有一个数据库ID (1，2，3)，它被转换为基数36 (0-9A-Z)：http://en.wikipedia.org/wiki/Base_36

Answer 2

散列并不能保证冲突不会发生(假设你有比散列的可能值更多的项要散列)，相反，一个好的散列算法会让冲突不会经常发生。

这对于URL生成很重要，因为存在的URL总数大于可以存储在固定字符串散列中的值。

相反，我相信你看到的是一个递增的计数器，它使用具有大基数的数字系统(比如62，数字0-9，字符a-z和A-Z)来表示计数器的值，这是唯一的。