用PHP實現URL轉換短網址的演算法樣本

標籤：public   int   tle   ade   return   例子   static   連結   lis   

短網址就是把一個長的地址轉換在超級短的網址，然後訪問短網址即可跳轉到長網址了，下面來看用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實現短網址轉換的演算法，代碼如下：

PHP

代碼如下

複製代碼

<?php //短網址產生演算法 class ShortUrl {          //字元表     public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";       public static function encode($url)     {         $key = ‘abc‘; //加鹽         $urlhash = md5($key . $url);         $len = strlen($urlhash);           //將加密後的串分成4段，每段4位元組，對每段進行計算，一共可以產生四組短串連         for ($i = 0; $i < 4; $i++) {             $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4);                          //將分段的位與0x3fffffff做位與，0x3fffffff表示位元的30個1，即30位以後的加密串都歸零             //此處需要用到hexdec()將16進位字串轉為10進位數值型，否則運算會不正常             $hex = hexdec($urlhash_piece) & 0x3fffffff;               //網域名稱根據需求填寫             $short_url = "http://t.cn/";                          //產生6位短網址             for ($j = 0; $j < 6; $j++) {                                  //將得到的值與0x0000003d,3d為61，即charset的座標最大值                 $short_url .= self::$charset[$hex & 0x0000003d];                                  //迴圈完以後將hex右移5位                 $hex = $hex >> 5;             }               $short_url_list[] = $short_url;         }           return $short_url_list;     } }   $url = "http://www.111cn.net/"; $short = ShortUrl::encode($url); print_r($short); ?>

通常我們用四組網址中的第一組即可。

這裡需要注意的是，這個演算法是無法復原的，因此，通常的做法是將短網址和對應的原網址存入資料庫，當訪問時，從資料庫中取出匹配的原網址，通過301或header進行跳轉。

用PHP實現URL轉換短網址的演算法樣本