现在网上的短网址算法碰撞机率太大，有没变长的方案？这样能杜绝碰撞不？

Question

现在网上的短网址算法碰撞机率太大，有没变长的方案？这样能杜绝碰撞不？
比如sina qq那些。长度是不固定的。 

Answer 1

http://bbs.csdn.net/topics/390501635
http://bbs.csdn.net/topics/390506967
可以看下这两个贴

Answer 2

我当时的想法是 首先有个自动增长的编号listno 1,2,3自动增长然后对listno的二进制值进行base62编码function base62($i)
{
if($i<0) return '';
$ch = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$a='';do{$a=$ch[$i%62].$a;$i=intval($i/62);}while($i>0);return $a;
}1000000  - 4c92
100000000 - 6LAze

Answer 3

1.不可避免，只能减少
2.参考文件crc32判断重复文件的方法，就是crc32+字节数，因为真实的url字数有限制，可以用少量字符就表示出来（顶多两个字符，甚至其中一个还能兼有校验位功能）