这篇文章主要介绍了php实现的短网址算法,理论上支持1,073,741,824个短网址,个人使用足够了,需要的朋友可以参考下。

每个网址用6个字符代替，(6^32) 最多可以拥有1,073,741,824个短网址。

当然，你还可以记录更详细的信息，如访问记录，创建时间等。

如果真不够用了，还可以删掉很久不用的，代码如下:

1. function shorturl($input) { 
2.   $base32 = array ( 
3.     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 
4.     'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 
5.     'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 
6.     'y', 'z', '0', '1', '2', '3', '4', '5' 
7.     ); 
8.  
9.   $hex = md5($input); 
10.   $hexLen = strlen($hex); 
11.   $subHexLen = $hexLen / 8; 
12.   $output = array(); 
13.  
14.   for ($i = 0; $i < $subHexLen; $i++) { 
15.     $subHex = substr ($hex, $i * 8, 8); 
16.     $int = 0x3FFFFFFF & (1 * ('0x'.$subHex)); 
17.     $out = ''; 
18.  
19.     for ($j = 0; $j < 6; $j++) { 
20.       $val = 0x0000001F & $int; 
21.       $out .= $base32[$val]; 
22.       $int = $int >> 5; 
23.     } 
24.  
25.     $output[] = $out; 
26.   } 
27.  
28.   return $output; 
29. } 

测试代码：

1. $input = 'http://www.phpfensi.com/1'; 
2. $output = shorturl($input); 
3.  
4. echo "Input  : $input\n"; 
5. echo "Output : {$output[0]}\n"; 
6. echo "         {$output[1]}\n"; 
7. echo "         {$output[2]}\n"; 
8. echo "         {$output[3]}\n"; 
9. echo "\n"; 
10.  
11. $input = 'http://www.phpfensi.com/2'; 
12. $output = shorturl($input); 
13.  
14. echo "Input  : $input\n"; 
15. echo "Output : {$output[0]}\n"; 
16. echo "         {$output[1]}\n"; 
17. echo "         {$output[2]}\n"; 
18. echo "         {$output[3]}\n"; 
19. echo "\n"; 

输出：

1. Input : http://www.phpfensi.com/1 
2. Output : h0xg4r 
3. bdr3tw 
4. osk2d3 
5. 4azfqa 
6.  
7. Input : http://www.phpfensi.com/2 
8. Output : tm5kxb 
9. ceoj2s 
10. yw3dvl 
11. nrmrxl 

Tags: php短网址算法

分享到：