当前位置:首页 > PHP教程 > php应用 > 列表

用PHP实现URL转换短网址的算法示例

发布:smiling 来源: PHP粉丝网  添加日期:2016-07-27 09:21:48 浏览: 评论:0 

短网址就是把一个长的地址转换在超级短的网址,然后访问短网址即可跳转到长网址了,下面来看用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. $url = "http://www.phpfensi.com/"
  42. $short = ShortUrl::encode($url); 
  43. print_r($short); 
  44. ?> 

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

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

Tags: PHP算法 PHP短网址

分享到: