短网址就是把一个长的地址转换在超级短的网址，然后访问短网址即可跳转到长网址了，下面来看用PHP实现URL转换短网址的算法与例子。

短网址（Short URL） ，顾名思义就是在形式上比较短的网址。在Web 2.0的今天，不得不说，这是一个潮流。目前已经有许多类似服务，借助短网址您可以用简短的网址替代原来冗长的网址，让使用者可以更容易的分享链接。

算法原理:

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

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

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

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

下面是用PHP实现短网址转换的算法，代码如下:

1. <?php 
2. //短网址生成算法 
3. class ShortUrl { 
4.      
5.     //字符表 
6.     public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; 
7.  
8.     public static function encode($url) 
9.     { 
10.         $key = 'abc'; //加盐 
11.         $urlhash = md5($key . $url); 
12.         $len = strlen($urlhash); 
13.  
14.         //将加密后的串分成4段，每段4字节，对每段进行计算，一共可以生成四组短连接 
15.         for ($i = 0; $i < 4; $i++) { 
16.             $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4); 
17.              
18.             //将分段的位与0x3fffffff做位与，0x3fffffff表示二进制数的30个1，即30位以后的加密串都归零 
19.             //此处需要用到hexdec()将16进制字符串转为10进制数值型，否则运算会不正常 
20.             $hex = hexdec($urlhash_piece) & 0x3fffffff; 
21.  
22.             //域名根据需求填写 
23.             $short_url = "http://t.cn/"; 
24.              
25.             //生成6位短网址 
26.             for ($j = 0; $j < 6; $j++) { 
27.                  
28.                 //将得到的值与0x0000003d,3d为61，即charset的坐标最大值 
29.                 $short_url .= self::$charset[$hex & 0x0000003d]; 
30.                  
31.                 //循环完以后将hex右移5位 
32.                 $hex = $hex >> 5; 
33.             } 
34.  
35.             $short_url_list[] = $short_url; 
36.         } 
37.  
38.         return $short_url_list; 
39.     } 
40. } 
41.  
42. $url = "http://www.phpfensi.com/"; 
43. $short = ShortUrl::encode($url); 
44. print_r($short); 
45. ?> 

通常我们用四组网址中的第一组即可.

这里需要注意的是,这个算法是不可逆的,因此,通常的做法是将短网址和对应的原网址存入数据库,当访问时,从数据库中取出匹配的原网址,通过301或header进行跳转.

Tags: PHP算法 PHP短网址

分享到：