1. 程式人生 > >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.3100181.com/";
$short = ShortUrl::encode($url);
print_r($short);
*/