短網址就是把一個長的地址轉換在超級短的網址，然后訪問短網址即可跳轉到長網址了，下面來看用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進行跳轉。
