微博短链接算法PHP版本

微博短链接算法PHP版本

　　思路：

　　1)将长网址md5生成32位签名串，分为4段，每段8个字节；

　　2)对这四段循环处理，取8个字节，将他看成16进制串与0x3fffffff(30位1)与操作，即超过30位的忽略处理；

　　3)这30位分成6段，每5位的数字作为字母表的索引取得特定字符，依次进行获得6位字符串；

　　4)总的md5串可以获得4个6位串；取里面的任意一个就可作为这个长url的短url地址；

　　下面是PHP代码：

　　function shorturl($url=''， $prefix=''， $suffix='') {

　　$base32 = array (

　　'a'， 'b'， 'c'， 'd'， 'e'， 'f'， 'g'， 'h'，

　　'i'， 'j'， 'k'， 'l'， 'm'， 'n'， 'o'， 'p'，

　　'q'， 'r'， 's'， 't'， 'u'， 'v'， 'w'， 'x'，

　　'y'， 'z'， '0'， '1'， '2'， '3'， '4'， '5')；

　　$hex = md5($prefix.$url.$suffix)；

　　$hexLen = strlen($hex)；

　　$subHexLen = $hexLen / 8；

　　$output = array()；

　　for ($i = 0； $i < $subHexLen； $i++) {

　　$subHex = substr ($hex， $i * 8， 8)；

　　$int = 0x3FFFFFFF & (1 * ('0x'.$subHex))；

　　$out = ''；

　　for ($j = 0； $j < 6； $j++) {

　　$val = 0x0000001F & $int；

　　$out .= $base32[$val]；

　　$int = $int >> 5；

　　}

　　$output[] = $out；

　　}

　　return $output；

　　}

　　$urls = shorturl('http：//www.php100.com')；

　　var_dump($urls)；

分享到：